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Abstract 

We introduce a model of random interlacements made of a countable collection 
of doubly infinite paths on Z d , d > 3. A non- negative parameter u measures how 
many trajectories enter the picture. This model describes in the large N limit the 
microscopic structure in the bulk, which arises when considering the disconnection 
time of a discrete cylinder { r L/N r L) d ~ 1 x Z by simple random walk, or the set of 
points visited by simple random walk on the discrete torus (Z/iVZ) d at times of 
order uN d . In particular we study the percolative properties of the vacant set left 
by the interlacement at level u, which is an infinite connected translation invariant 
random subset of Z d . We introduce a critical value such that the vacant set 
percolates for u < u* and does not percolate for u > u*. Our main results show 
that u* is finite when d > 3 and strictly positive when d > 7. 
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Introduction 



This article introduces a model of random interlacements consisting of a countable col- 
lection of doubly infinite trajectories on Z d , d > 3. A certain non-negative parameter u 
governs the amount of trajectories which enter the picture. The union of the supports of 
these trajectories defines the interlacement at level u. It is an infinite connected transla- 
tion invariant random subset of Z d . Our main purpose is to study whether this random 
"fabric" is "rainproof" or not, i.e. whether its complement, the vacant set at level u, does 
not, or does contain an infinite connected component. This issue is related to the broad 
question "how can random walk paths create interfaces in high dimension?" . The model 
we construct has a special interest because in a heuristic sense it offers a microscopic 
description of the "texture in the bulk" for two problems related to this broad question. 
One problem pertains to the percolative properties in the large N limit of the vacant set 
left on the discrete torus (Z/NZ) d , d > 3, by the trajectory of simple random walk with 
uniformly distributed starting point, up to times that are proportional to the number of 
sites of the discrete torus, cf. [2] . The other problem pertains to the large N behavior of 
the disconnection time of a discrete cylinder (Z/iVZ)^ 1 x Z, d > 3, by simple random 
walk, cf. [6], [7], and also [19]. In this work we establish a phase transition: for u < u*, 
the vacant set at level u does percolate, whereas for u > w*, it does not. The critical 
value is shown to be non-degenerate (i.e. positive and finite), when d > 7, and finite 
for all d > 3. The results presented here have triggered some progress on the questions 
mentioned above, see in particular [15], [20], [21], [22], [25]. 

We now describe the model. We consider the spaces W + and W of infinite, respectively 
doubly infinite, nearest neighbor paths on Z d , d > 3, that spend finite time in bounded 
subsets of Z d . We denote with P x , x e Z d , the law on W + of simple random walk starting 
at x. This is meaningful since the walk is transient in view of the assumption d > 3. We 
write X n ,n > 0, or X n ,n e Z, for the canonical coordinates on W+, or on W. We also 
consider the set of doubly-infinite trajectories modulo time-shifts 

(0.1) W* = Wj ~, where w ~ w', if w(-) = w'(- + k), for some k G Z. 

We denote with it* : W — > W*, the canonical projection. 

The random interlacements are governed by a Poisson point process uo = Y2i>o 
on W* xl + , with intensity measure is(dw*)du, where v is a certain a-finite measure on W*, 
which we now describe. For any finite subset K of Z d , we denote with ex the equilibrium 
measure of K, see (1.6) for the definition, with W% the subset of W of trajectories entering 
K at time 0: 

(0.2) W& = {we W; w(0) e K and w(n) K, for all n < 0} , 

and with = tt*(W^) the subset of W* of equivalence classes of trajectories entering 
K. We show in Theorem 1.1 that there is a unique a-finite measure v on W* such that 

(0.3) ^w* K v = 7T* o Q K , for any finite subset K of 7L d , 

where Qk is the finite measure supported on such that 

i) Q K (X e-) = e K (-), 

(0.4) ii) when ex(x) > 0, conditionally on X = x, (X n )„> , and (X_ n ) n > are 
independent with respective distributions P x and P x conditioned 
on {X n K, for all n > 1} . 
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The motivation for such a requirement stems from Theorem 3.1 and (3.13) of [2], where 
the large N limit of certain suitably defined excursions to a box of size L « N, by simple 
random walk on (Z/iVZ) d was investigated, and from the alternative characterization of 
Qk given in (1.26), see also Remarks 1.2 2) and 1.6 3). Similar measures appear in [24] and 
[16], p. 61, following an outline in [10]. The construction we give here bypasses projective 
limit arguments: we instead glue together expressions for v read in "local charts". 

We denote with Q the canonical space where u varies, cf. (1.16), and with P the law 
turning uj into a Poisson point process with intensity u(dw*)du. The law P enjoys a 
number of remarkable properties. It is invariant under translation of trajectories by a 
constant vector, and under time-reversal of trajectories, cf. Proposition 1.3. Also when 
K is a finite subset of Z d , we introduce the random point process on W + x P + : 

(0-5) ti K (w) = E <Wo H< e w* K }, if u = £ 5 {whUi) , 

i>0 i>0 

where for w* G Wk, Wi denotes the unique trajectory in W+ starting at time 0, where w* 
enters K, and following from then on w* step by step, cf. (1.18) for the precise definition. 
We show in Proposition 1.3 that 

(0.6) hk is a Poisson point process with intensity P eK (dw)du, 

where P eK = Ex ck{x)P x . Further the point processes /Ik, as K varies, satisfy a compat- 
ibility condition, cf. (1.21), (1.46). 

It may be worth pointing out that much of the above constructs, except for the aspects 
related to translation invariance, can be performed in the more general set-up of a transient 
random walk attached to an infinite locally finite connected graph with positive weights 
along its edges, in place of simple random walk on Z d , d > 3, cf. Remark 1.4. 

The interlacement at level u is defined as 

(0.7) z» = |J <(z), if u = E^>o en, 

~- i>0 

m<u — 

where w*(Z) denotes the range of any w with n*(w) = w*. The vacant set at level u is 
then 

(0.8) V"H = Z d \l u {uj) . 

Clearly X u increases with u, whereas V u decreases with u. Also one can see that the 
restriction of J" to K is determined by HK>{dw x [0, u\), when K C K' are finite subsets 
of Z d , cf. (1.54). Together with (0.6) one finds that the restriction of T u to K can be 
visualized as the trace on K of a Poisson cloud of finite trajectories. Its intensity measure 
is proportional to the law of simple random walk run up to the last visit to K, with initial 
distribution the harmonic measure of K viewed from infinity, i.e. ck normalized by its 
total mass cap(X), the capacity of K, and the proportionality factor equals ucap(K), 
cf. Remark 1.6 3). We also show in Corollary 2.3 and Proposition 1.5 that: 

(0.9) P-a.s., X u is an infinite connected subset, and 

(0.10) P[V U DK] = exp{-Mcap(fO} , 
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for u > 0, and K C Z d , finite. Formula (O.fO) characterizes the law of V u , see Remark 
2.2 2). As a special case, cf. (1.58), (1.59), one finds that for x, y E Z d , 



(0.11) P[. 6 V] = exp { - JL}, P [{s, s} C V«] = exp { - 8(0)+ ; (y _ z) } • 

where g(y — x) denotes the Green function, cf. (1.5). The identities in (0.11) are in essence 
formulas (2.26) and (3.6) of Brummelhuis-Hilhorst [4] in their theoretical physics article 
on the covering of a periodic lattice by a random walk, see also Remark 1.6 5). They 
display the presence of long range dependence in the random set V u , with a correlation 
of the events {x £ V u } and {y E V u } decaying as c(u)\x — y\~^ d ~ 2 \ when \x — y\ tends to 
infinity. 

As mentioned above, the main object of this work is to investigate the presence or 
absence of an infinite connected component in V". We establish in Theorem 2.1 the 
ergodicity of the (properly defined) distribution of the random set V", from which easily 
follows a zero-one law for the probability of occurrence of an infinite connected component 
in V". It is then straightforward to see that this probability equals one precisely when 

(0.12) v( u ) = f P[0 belongs to an infinite connected component of V u ] > . 

The function r)(-) is non- increasing and just as in the case of Bernoulli percolation, cf. [8], 
we can introduce the critical value: 

(0.13) m* = inf {m > 0, Tj{u) = 0} G [0, oo] . 

The main results of this article concern the non-degeneracy of u*. We show in Theorem 
3.5 that V u does not percolate for large u, i.e. 

(0.14) u* < oo, for d > 3 , 

and in Theorem 4.3 that when d > 7, V u percolates for small u > 0, i.e. 

(0.15) u* > 0, when d > 7. 

Subsequent developments initiated by the present article respectively relating random 
interlacements on Z d+1 and on Z d to the local picture left by simple random walk on 
(Z/iVZ) d x Z run up to times of order N 2d , and random walk on (Z/iVZ) d run up to 
times of order N d can be found in [20], [25]. In this light the results presented here with 
their proofs also have a bearing on the problems investigated in [6], [7], [2]. In particular 
(0.14) offers evidence that when d > 2 the laws of T N /N 2d are tight, if T N denotes the 
disconnection time of (Z/AZ) d x Z studied in [6], [7]. It signals that one should be able 
to remove the logarithmic terms present in the (very general) upper bound of [19] and 
bypass the strategy based on the domination of Tjv by the cover time of (Z/iVZ) ' x {0}, 
by relying instead on the emergence of a non-percolative local picture of the vacant set 
left by random walk. These heuristic considerations can be made precise and lead to the 
above claimed tightness, see [21]. Similarly (0.15) offers evidence that the lower bound 
on Tjv in [7], which shows the tightness of N 2d /T^ when d > 17, should hold as soon as 
d > 6, (and in fact for all d > 2, in view of the recent work [15]). Analogously in the 
context of [2], (0.14), (0.15), and [15] give support for the typical absence for large N of 
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a giant component in the vacant set left by simple random walk on (Z/iVZ) d , d > 3, run 
up to time uN d , if u is large, and for its typical presence when u is chosen small. 

There are many natural questions left untouched by the present article. Is there 
a unique infinite component when V u percolates, (see Remark 2.2 3))? The answer is 
affirmative, as shown in [22]. Is u* > 0, when 3 < d < 6, as suggested by simulations? 
This is indeed the case, see [15]. However it is presently unknown whether the vacant set 
percolates at criticality, i.e. when u = u*, or what the large d behavior of u* is. We refer 
to Remark 4.4 3) for further open problems. 

We will now comment on the proofs of (0.14) and (0.15). Most of the work goes into 
the proof of (0.14). This is due to the long range dependence in the model and the fact 
highlighted by (0.10) that F[V U D K] does not decay exponentially with \K\. This feature 
creates a very serious obstruction to the Peierls-type argument commonly met in Bernoulli 
percolation, see [8], p. 16, when one attempts to show that V u does not percolate for large 
u. We instead use a renormalization technique to prove (0.14) and consider a sequence of 
functions on R + : 

p n (u) "="P-probability that V u contains a path from a given block 

of side-length L n to the complement of its L„-neighborhood, 

(cf. (3.8) for the precise definition), where L n is a rapidly growing sequence of length 
scales, cf. (3.1), (3.2), 

(0.17) L n « 4 1+ " r , n > 0, with a = — *— . 

v ; ' _ ' lOOrf 

The key control appears in Proposition 3.1, where we prove that for L > c, uq > c(L ), 
and an increasing but bounded sequence u n depending on L ,u , cf. (3.9), 

(0.18) p n (u n )^0. 



This immediately implies that r](u) = 0, for u > Uoo = supw ra (< oo), and proves (0.14). 
The principal difficulty in proving (0.18) resides in the derivation of a suitable recurrence 
relation between p n {-) and p n+i (-), cf. (3.52), due to the long range dependence in the 
model. In a suitable sense we use a "sprinkling technique", where more independent 
paths are thrown in, so as to dominate long range dependence. This is reflected in 
the fact that we evaluate p n (-) at an increasing but convergent sequence u n in the key 
control (3.10), (a more quantitative version of (0.18)). Incidentally the sequence of length 
scales appearing in (0.17) corresponds to the choice of a small a, so as to control the 
combinatorial complexity involved in selecting boxes of scale L n within a given box of 
scale L n+ i, see (3.13), but also to the choice of a fast enough growth, so as to discard 
paths making more than a certain finite number of excursions at distance of order L n+ i, 
see below (3.25), and (3.55), (3.65). 

The proof of (0.15) in Theorem 4.3 employs a similar albeit simpler renormalization 
strategy. One can instead employ a Peierls-type argument to show that V u percolates for 
small u > 0, when d is sufficiently large, very much in the spirit of Section 2 of [2], or 
Section 1 of [7]. It is based on an exponential bound on P[J" D A], for A finite subset 
of Z 2 , (where Z 2 is viewed as a subset of Z d ), cf. (2.37) in Theorem 2.4. This estimate 
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mirrors the exponential controls derived in Theorem 2.1 of [2] and Theorem 1.2 of [2]. 
This strategy leads to a proof of (0.15) when: 

(0.19) T^-a)^))^, 

with q(u) the return probability to the origin of simple random walk on Z u . In practice 
this means d > 18, cf. Remark 2.5 3). The technique we use works instead as soon as 
d > 7. It also shows, just as the Peierls-type argument does when (0.19) holds, the 
existence of an infinite connected cluster in V M fl Z 2 , for small u > 0. 

Let us now describe the organization of the article. 

In Section 1 we construct the model of random interlacements. The main task lies 
in the construction of the cx-finite measure v entering the intensity of the Poisson point 
process we are after. This is done in Theorem 1.1. Basic properties of the model appear 
in Proposition 1.3, whereas Proposition 1.5 shows (0.10), (0.11). 

Section 2 shows the ergodicity of the law of V u , and the zero-one law for the probability 
that V w percolates in Theorem 2.1. We also prove (0.9) in Corollary 2.3. In Theorem 2.4 
we derive exponential bounds that provide further link of the present model to [2], [7]. 

Section 3 is devoted to the proof of (0.14) in Theorem 3.5. The main renormalization 
step is contained in Proposition 3.1. 

Section 4 shows (0.15) in Theorem 4.3. The principal step appears in Proposition 4.1. 

Finally let us state our convention regarding constants. Throughout the text c or c' 
denote positive constants which solely depend on d, with values changing from place to 
place. The numbered constants cq,c\, . . . are fixed and refer to the value at their first 
appearance in the text. Dependence of constants on additional parameters appears in the 
notation. For instance c(L ,Mo) denotes a positive constant depending on d,L ,u . 

Acknowledgements: We wish to thank Yves Le Jan for useful references. 

1 Basic model and some first properties 

The main object of this section is to introduce the basic model and present some of its 
properties. As explained in the Introduction the basic model comes as a Poisson point 
process on a suitable state space. The main task resides in the construction of the intensity 
measure of this point process. This is done in Theorem 1.1. We then derive some of its 
properties in Proposition 1.3 as well as some of the properties of the vacant set left by the 
interlacement at level u, cf. (0.9), in Proposition 1.5. We first begin with some notation. 

We write N = {0,1,2,...} for the set of natural numbers. Given a non-negative real 
number a, we write [a] for the integer part of a, and for real numbers 6, c, we write b Ac 
and b V c for the respective minimum and maximum of b and c. We denote with | • | and 
| • |oo the Euclidean and £°°-distances on 7h d . We write B(x,r) for the closed | • loo-ball 
with center x in 7h d and radius r > 0, and S(x, r) for the corresponding | • l^-sphere 
with center x and radius r, (it is empty when r is not an integer). We say that x, y in 
Z d are neighbors, respectively *-neighbors, when \x — y\ = 1, respectively \x — y\oo = 1. 
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The notions of connected and *-connected subsets are defined accordingly, and so are the 
notions of nearest neighbor or *-nearest neighbor paths in Z d . For A, B subsets in Z d , 
we denote with A + B the subset of elements of the form x + y, with x G A,y G B and 
with d(A,B) = mi{\x — y|oo; x G A,y G B}, the | • |oo-distance from A to 5. When U is 
a subset of Z d , we let |C/| stand for the cardinality of U, dU for the exterior boundary of 
U and d mt U for the interior boundary of U : 

(1.1) dU = {x G f/ c ; 3y G U, \x - y\ = 1}, d int U = {x G U; 3y G f/ c , |x - y| = 1} . 

We write U CC Z d to express that £/ is a finite subset of Z d . In what follows, unless 
otherwise explicitly mentioned, we tacitly assume that d > 3. 

We consider W + and W the spaces of trajectories: 

W + = {w G (Z d ) N ; |iu(ra + 1) - w(n)\ = 1, for all n > 0, and 
lim |iy(n)| = oo} , 

n 

(1.2) 

= {w G (Z d ) z ; |iu(n + 1) - w(n)| = 1, for all n G Z, and 
lim |w(n)| = oo} . 

|n|— »oo 

We denote with X ra ,n > 0, and X ra , n G Z, the respective canonical coordinates on W + 
and W, and write n > 0, and 9 n , n G Z, for the respective canonical shifts. We let 
W+ and W stand for the a-fields on W + and W generated by the canonical coordinates. 

Given U C Z d , w G we denote with Hjj(w), Tjj(w), Hjj(w), the entrance time in 
U, the exit time from U, and the hitting time of U for the trajectory w: 

H v (w) = inf {n > 0; X n (w) G C/}, T v (w) = inf{n > 0; X n (w) <£ U} , 
^' 3 ^ Hu(w) = inf{n > 1; X n (w) G C/} . 



We often drop u w" from the notation and write H X ,T X , H x , when U = {x}. Also when 
w G VV, we define Hjj{w) and Tjj{w) in a similar fashion replacing "n > 0" with "n G Z" 
in (1.3), and Hjj{w) just as in (1.3). For K C [/ in Z d , w G we consider i?^, D^, k > 1, 
the successive returns to ii' and departures from [/ of the trajectory w: 

^ Ri = H K , D 1 =T u o 6 Hk + H K , and for k > 1 , 

-Rfc+i = Ri ° @D k + Dk, Dk+i = Di o Djfc + Dfc , 

so that < i?i < £>i < • • • < i? fc < D fe < • • • < cx). 

When X is an integrable random variable and A an event, we routinely write E[X, A] 
in place of £[X U] in what follows, with E referring here to the relevant expectation. 
Given x G Z d , we write P x for the restriction to (W + , W+) of the canonical law of simple 
random walk on Z d starting at x. Recall that d > 3, and W + has full measure under 
the canonical law. When p is a positive measure on Z d , we write P p for the measure 
J2 x & d p( x )Px- We denote with g(-, •) the Green function of the walk: 

(1-5) g(x,y)= EP*[X n = y], x, y eZ d , 

n>0 
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and g(y) = g(0,y) so that g(x,y) = g(y — x), thanks to translation invariance. Given 
K CC Z d , we write ex for the equilibrium measure of K, cap(K) for the capacity of K, 
so that, cf. Chapter 2 §2 of [11]: 

(1.6) e K (x) =P X [H K = oo], xeK, 

0, if x £ K, 

(note that is supported on & mt K), 

(1.7) cap(X) =e K (Z d ) ( = E e^x)), and 

(1.8) P X [H K <oo]= [ g(x,y)e K (dy)(= E 9(x,y) e K (y)) , for x G Z d . 

JK V yeK J 

The following bounds on P X [H K < oo], x G Z ', will be useful: 

(1.9) E 9(x,y)/ sup ( E <?M) < Px\Hk < oo] < e H ( E <?M) • 

They classically follow from the L 1 (P :r )-convergence of the bounded martingale M n = 
T, y eK9(XnAH K ,y), n > 0, towards 1{H K < oo}J2 yeK 9(X HK ,y)- 

The state space of the Poisson point process we wish to define involves the quotient 
space W* of equivalence classes of trajectories in W modulo time shift, cf. (0.2). We recall 
that 7T* stands for the canonical projection on W*. We endow W* with the canonical a- 
field 

(1.10) W* = {A C W*; (7r*) -1 (A) G W} , 

which is the largest a-algebra such that (W, W) — > (W*,W*) is measurable. When 
K CC Z d , we consider 

(1.11) W 7 ^ = {u> G W 7 ; X n (w) G X, for some n G Z} , 

the subset of FT of trajectories entering K. We can write Wk G W as a countable partition 
into measurable sets (see below (1.3) for the notation): 

(1.12) W K = (J W 7 ^, where ^ = {wG W; H K {w) = n} . 
We then introduce 

(1.13) W * K = n*(W K ) ( = tv*(W° k )), 
as well as the map 

(1.14) sr '■ — ► W 7 ", with s^(w*) = w° the unique element of W% with 7r*(w°) = w* . 

Note that ^(Wjr) = W% and sx is a section of 7r* over W^, i.e. 7r* o is the identity 
map on W^. It is then straightforward to check that for any K CC Z d , 

(1.15) W 7 ^- G W* and the trace of W* on W 7 "^ coincides with sj/(>V) . 
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There is no natural way to globally identify W* x Z with W, but the maps sk enable us 
to identify with W% and x Z with W K . In a slightly pedantic way ix* : (W, W) — > 
(W*,W*) with the transformations 9 n , n G Z, on the fiber of 7r* could be viewed as a 
"principal fiber-bundle with group Z", cf. [18], p. 346. The construction of the key a- finite 
measure v in Theorem 1.1 will involve checking compatibility and patching up expressions 
for v "read in the local chart Sk \ as K varies over finite subsets of Z d . 

We further need to introduce several spaces of point measures that we will routinely 
use in what follows. In particular we consider Q and M the spaces of point measures on 
W* x R + and W+ x R + : 

(1.16) = [u = 5 {w * tUi) , with (w*,Ui) G W* x R + , i > 0, and 

i>0 

oo{W* K x [0,u]) < oo, for any K CC Z d ,u > o| , 

(1.17) M = < /i = with J a variable finite or infinite subset of N, 

(wi, ui) G W + x R + , for % G I, and (J,(W+ x [0, u]) < oo, for u > j , 



We endow f2 with the a-algebra A generated by the evaluation maps uj — > ou(D), where D 
runs over W* ®B(M + ), cf. (1.10). Likewise we endow M with the a-algebra M. generated 
by the evaluation maps \x — > /i(-D), where -D runs over W+®£>(IR + ), cf. below (1.2). Given 
K CC Z d , we then define the measurable maps : f2 — > M and : M — * M via: 

Hk{u)W) = / f(s K (w*) + ,u)u(dw*,du), foruett, 

(1.18) iiy^.xi + 

and / no n- negative measurable on W+ x R + , 

where for w G W, u>+ G denotes the restriction of w to N, so that sk(w*)+ starts at 
time where w* G enters K, and follows from then on w* step by step, as well as 

©*M(/)= / f(0 HK (w),u)n(dw,du), for /xG M , 

(1.19) J{H K <oo}xR+ 

and / as in (1.18) , 

in other words, 0_R"(/i) = X/iej ^(0^ (»;),«;) < °°}) when \i = X/jgi" ^(to,,?*,) 

G M. 

Given K CC Z d , -u > 0, we will also consider the measurable function on Q with values 
in the set of finite point measures on (W + , W+): 

(1.20) pL K:U (uj)(dw) = fi K (uj)(dw x [0,-u]), for uo G . 

We record for later use the straightforward identities valid for K C X' CC Z d : 

i) o /i^/ = /is- , 

(1.21) 

ii) 6^ o Q K , = Q K . 

We are now going to construct the a-finite measure v on (W*,W*) which enters the 
intensity of the Poisson point process we wish to define. For K CC Z d , we write T K for 
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the countable set of finite nearest-neighbor trajectories starting and ending in the support 
of e K : 

T k = {t= (r( n ))^ T ; N T > 0, \r(n + 1) - r(n)\ = 1, for < n< N T , 

and t(0), t(A/ t ) e Supp e K } , 

if x G Suppe^, we also denote with P^ the probability on W + governing the walk 
conditioned not to hit K: 

(1.23) P x K [-} = P x [-\H K = oc]. 
We are now ready to state 

Theorem 1.1. For K CC Z d ; denote with Qk the finite measure on W , supported on 
W K , such that for any A, B E W +; x E Z d : 

(1.24) Q K [(X_„) n > E A, X = x, (X„) n > E B\ = P?[A] e K (x) P X [B] . 
There is a unique a-finite measure v on (W*, W*) such that: 

(1.25) l w * K v = 7T* o Q K , for any K CC Z d . 

Further letting Lk{w) = sup{n > 0; X n (w) E K}, w E W K , stand for the time of the last 
visit to K ofw, the law under Qk of (X n ) < n <L K is supported on Ik, and for A,B E W + , 
r eTk, one has: 

(1.26) Qx[(^-n)n>0 £ A (X) < n <L K = T, (X n+IjK ) n >Q E B\ — 

P T K (0) [A] e K (r(0)) P m [X n = r(n), < n < N T ] e K (r(N T )) P t k (Nt) [B] . 

(1.27) v is invariant under the time reversal involution on W*, 

w* — * w* , where w* = n*(w), with n*(w) = w* and w(n) = w{—n), for n E 7h . 

(1.28) v is invariant under the translations on W* : 

w* —> w* + x, x E Z d , where w* + x = ir*(w + x), with ir*(w) = w* . 

Proof. We begin with the proof of the existence and uniqueness of v. Since W* = 
Um>o ^K m i where K m j Z d , with K m finite, for m > 0, the uniqueness of v satisfy- 
ing (1.25) is immediate. As for the existence of u, denote for K CC Z d with vk the finite 
measure supported on W K = tt*(W k ) in the right-hand side of (1.25): 

(1.29) vk = **°Qk- 

The existence of v will follow once we show that for K C K' CC 7h d : 
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This in turn will follow once we prove that: 

(1-30) (s K o s ~)) o {1 Sk ,{w* k ) Qk>) = Qk , 

where s^) denotes the restriction of tc* to W^,. Indeed it simply suffices to take the image 
of both sides under ir*. We now write s K >(W^) as the at most countable partition into 
measurable sets: 

(1.31) s K ,{W* K )= |J 

where E denotes the set of finite nearest-neighbor trajectories a = { a ( n )) 0<n<N > with 
o-(O) G K', a(n) £ K for n < N a , and a(N a ) G K, and 

(1.32) W° K v = {u> G X„(u>) = <r(n), for < n < N a } . 
One then has the identity: 

(1.33) s K o s K )(w) = w(- + N a ) = 6 Na (w), for w G W° K ,^ . 

As a result denoting with Q the left-hand side of (1.30), we find that 
(1-34) Q = £ 6 Na o (l w0 Q K ,) . 

Thus given an arbitrary collection A i: % G Z, of subsets of Z d , we see that 

Q[Xi G A, i e Z] = £ <2W^+at ct e^iG Z, X n = <r(ra), < ra < iV CT ] 
= £ QAXi G aJ^, ieZ,I n = a(n), < n < N a ] 

ctGE 

d.6^.24) ^ ^ ^, ^ e , m > 0] P x [ jf = 00] 

o-GS rrGSupp^,) 

(1.35) 

P,[X n G A n _^ CT , n > 0, X n = a(n), < n < N a \ 

(1.23),Markov _ _ . \n£j 1 

cGS xGSupp(e K /) 

P x [X n = a(n) G A n _ WCT , < n < N a ] P c{Na) [X n G A n , n > 0] . 



10 



It follows from the reversibility of the walk that for y G K: 

E E Px[X m e A_ m _ Na , m > 0, H K , = oo] 

a:a(N a )=y :rGSupp(e K /) 



(1.36) 



P x [X n = a( < n < N a ] = E E 

^GSupp(e K /) tj:a(N (7 )=y 

P x [X m G A_ m _ Na ,m > 0, = oo] 
P,[X n = a(iV a - n) G A_ n , < n < N a ] Ma ^ kov 

E E Py[X n = ^(iV CT - n) G A_ n ,0 < n < N a , 

"<«»=" X n G A_ n , n > iV CT , if*, o 0^ = oo] 

= E Pyi^K = oo,the last visit to K' occurs at x, and 
xeSu PP (e K/ ) Xn e for n > ] 

= P y [H K = oo, X n G A_ n , n > 0] . 

Inserting this identity in the last line of (1.35) we find that: 

Q[X t G Ai, % G Z] = E = oo, X n G A_ n , n > 0] P„[X n G A n , n > 0] 

(1.37) = E P y K [X n eA_ n ,n>0]e K (y)P y [X n eA n ,n>0] 

yeSupp(e K ) 

(1 = 4) Q K [X n e A n ,neZ\. 

This proves that (1.30) holds and thus concludes the proof of the existence of v satisfying 
(1.25), which is automatically a-fmite. 

We now turn to the proof of (1.26). We consider r(n),0 < n < N, some finite 
sequence m Z d . Observe that Q K [{X n ) o<n<L K — T ] vanishes unless r is nearest neighbor 
and t(N) G K. Moreover when this is the case it follows from the use of the Markov 
property at time N that: 



(1-38) (1.24), (1.6) 



Q K [(X n ) <n<L K =t]= Q K [X n = r(n), < n < N, H K o 9 N = oo] 
e K (r(0)) P T(0) [X n = r(n), < n < N] e K (r(N)) . 



Markov 



This shows that the law of (X n )o< n <L K under Qk is supported by Tk- Also repeating the 
argument which yielded (1.38), we see that for A, B G W+, r G Tk the left hand side of 
(1.26) equals, (writing N in place of N T for simplicity): 

QK[(X. n ) n > G A, X n = r{n), 0<n<N, e~ N l ({H K = oo} n {X n G B, n > 0})] (1 = } 
P T K m [A] e K (r(0)) P m [X n = r(n), < n < N, 0" 1 ({H K = oo} n {X n eB,n> 0})] 

nlf 1 P *o)M e ^( r (°)) P r(o)[*« = '■W. < n < iV] e *(r(JV)) , 

(1.6), (1.23) 

and this proves (1.26). 
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To prove (1.27), observe that for K CC Z d , w* — * w* leaves invariant and 
= X LK - n (s K (w*)), for n G Z, w* G Wft. Denoting 7 the image under 
w* — > u>* of a measure 7 on W*, we find for C G W 



s^o {l w * K i>){C) = s K o ((l w * K vy)(C) = s k o(1 w * k v)((X Lk _) eC) 
Q K ((X LK _JeC). 



^• 39 ) (1.25) 



Hence with (1.26), A,B e W+, r G 7k:, and C denoting the event in the probability in 
the first line of (1.26), and writing N in place of N T for simplicity we find that 

Sk ° ( V* = Qk [(X_„) n > G B, 

(X n ) < n < LK = t(N - .), (X n+i J n > G A] ( = 6) P^fP] e^(r(7V)) 
(1.40) Pr(N)[(X n )o< n < N = r(N - n)} e K (r(0)) P T %[A] rever ^ bility P« Q) [A] e K (r(0)) 

K (N)[ 



P T(0) [X n = r(ra),0 < n < iV] e^(r(7V)) P*[P] = Q*(C) (1 = } 



«k (Vj^)(C) . 

It now readily follows that sk — s k (W^) and hence lw*v — ^-w^y for any 

X CC Z d , whence z> = v. This proves (1.27). 

Finally for the proof of (1.28), we note that for x G Z d , K CC Z d , w* —> w* + x maps 
W 7 ^ one-to-one onto W^ +x , and s^(u>* + x) — s K ^. x (w*) + x, for w* G W^_ x . Denoting 
with 7 X the image under w* — >■ u>* + x of a measure 7 on IT 7 *, we see that for C G W, we 
have 

s K o{l w * K v*){C) = s K o((l w * Kx vy)(C) = s K _ x o(l w * Kx v)((X n )+xeC) 
(1 ' 41) {1 = ] Q K - x ((X n ) + xeC). 

Hence with A, B G W + , y E Z d and C denoting the event in the left-hand side of (1.24), 
where x is replaced by y, we find that: 

sk ° (l w *v x )(C) = Q K - x [(X_ n ) n > e A — x, X = y — x, (X n )„> G B - x] ( = 4) 
P y K _- x [A - x] e K - x (y - x) P y _ x [B - x] = Q K [C] (1 = ) s K o i/)(C) , 

using (1.24) and translation invariance in the third equality. This readily implies that 
v x = v and concludes the proof of Theorem 1.1. □ 

Remark 1.2. 

1) Let us say a few words on why the quotient space W* is better suited for our purpose 
than W. One can of course use the sections sk, with K growing along an increasing 
sequence of finite sets exhausting Z d to construct "by patching" a cr-finite measure on 
(W, W) projecting down to v under n*. However there is no measure on (W, W) invariant 
under translation of trajectories by constant vectors projecting down to v. Indeed if such 
a measure p existed then for any K CC Z d we would have 

cap(^) = u(W* K ) = p(W K ) > P(X G K) — p(X = 0) \K\ , 
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using translation invariance in the last equality. However capacity grows slower than 
volume when K is of the form B(0,L), with L tending to infinity, cf. below (3.24). 
This would imply that p(X = 0) = and hence p = 0, due to translation invariance, 
thus leading to a contradiction. More obstructions can be brought to light, which make 
measures on (W, W) projecting down to v definitely less natural than v. 

2) The expression in the right-hand member of (1.38) when K = B(0,L) coincides up 
to a normalization factor with the expression (3.13) of [2] governing the limit law of 
certain properly recentered excursions of simple random walk on (Z/NZ) d to a box of 
side-length 2L, see Theorem 3.1 of [2]. This limiting result played a key role in the 
control of fluctuations of certain averages, cf. (4.43) and Proposition 4.2. of [2]. □ 

We will now endow the space (fl, A), cf. (1.16), with a probability measure and thereby 
complete the construction of the basic model of interlacements. To this end we note that 
the infinite measure v(dw*)du on W* x R + gives finite mass to the sets x [0,u], for 
K CC Z d and u > 0. We can thus construct on (ft, A) the law P of a Poisson point 
measure with intensity u(dw*)du. We denote with E[-] the corresponding expectation. 
The law P is for instance characterized by the fact that, cf. [14], p. 129, 

E exp \ — I f u(dw*, du) \ = exp < — / (1 — e~f) u(dw*)du \ , 

(1.42) L I Jw*xR + ' J Jw*xR + ' 

for any non- negative W* <E> £>(M + )-measurable function / . 

In a similar fashion we can also realize on (M, A4), cf. (1.17), the law of the Poisson point 
measure on W + x M + with intensity P eK (dw)du, when K CC Z d . We denote it with Fk 
and write E#[-] for the corresponding expectation. It is characterized by the fact that: 

K K exp < — / / p(dw, du) > = exp < — / (1 — e~f ) P eK (dw)du >, 

(1.43) L I Jw+xR + Jw + xR + ' 

for any non-negative W+ <S> B(fi&+) -measurable function / . 

We will now collect some straightforward properties of the laws P and P#. Given oo = 

Ei>o 5 K*^)' we write 

(1.44) 

t x u) = Yl 8(wr-x,ui) e ^, for x e Z d . 

i>0 

We also recall the notation from (1.18), (1.19). 
Proposition 1.3. (K C K' CC Z d ) 

(1.45) F K is the law of px under P . 

(1.46) e K oF K , = F K . 

(1.47) P is invariant under u — > uj, (time-reversal invariance). 

(1.48) P is invariant under r x for any x G Z d , (translation invariance) . 
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Proof. We begin with (1.45), and note that hk due to (1.18) is distributed as a Poisson 
point process on W + x M + with intensity measure ^(dwdu) such that for / as in (1.18) 



1.49) 



f r y(dw,du)= I f(s K (w*) + ,u)u(dw*)du ( ' 1 ' 25 = 1 ' 24: ^ 



W+xR+ JW^xR+ 

/ f(w,u) P eK (dw)du . 

JW + xR + 



This shows that the law of fix coincides with P#. Then (1.46) immediately follows from 
(1.21) i) and (1.45), whereas (1.47), (1.48) respectively follow from (1.27), (1.28). □ 

Remark 1.4. The constructions we have made here in the case of simple random walk 
on Z d , d > 3, can be straightforwardly generalized to the case of an infinite locally finite 
connected graph T = (G,£) with vertex set G and (undirected) edge set E, endowed with 
positive weights 

(1.50) A(e) > 0, e G £, 

so that the corresponding nearest neighbor walk on G with transition probability 

p ** e a({x,,})' 1X52/1 G6 ' 

(1-OlJ z:{x,z}££ 

= 0, otherwise . 

is transient. This walk is reversible with respect to the measure 
(1.52) X x = £ \({x,y}), xeG. 

y:{x,y}e£ 

In this set-up some of our definitions need to be modified. For instance if P x stands for 
the law of the walk starting from x G G, one divides the right-hand side of (1.5) by A^, 
and multiplies the right-hand side of (1.6) by \ x , cf. [23]. 

The results we stated in Theorem 1.1 and Proposition 1.3, except for (1.28), (1.48), 
which explicitly refer to the additive structure of Z d can easily be extended to this set- 
up. We refrain from doing this here since the main results of this article will pertain 
to percolation properties of the vacant set, which we introduce below, and rely on the 
structure of Z d . □ 

We can now define for u G Q, the interlacement at level u, as the subset of 7L d : 
X u (u) = U range«), if w = J2 e fi > u > » 

Ui<u i>0 
( L53 ) (1-20) . . , , , . 

U U win), 

KCCZ d weSupptM KiU (u>) 

where for w* G W*, range(w*) = w(Z), for any w G W with n*(w) = w*. Note that in 
view of (1.18), (1.20), the following identity holds: 

(1.54) T(u) n K = [J w(N) n K, for any K C K' C C Z d . 
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The vacant set at level u is then defined as 

(1.55) V u (lo) = Z d \T(uj), uen,u>0. 



Obviously with (1.53), (1.55), T u {ui) increases with u, whereas V u {uj) decreases with u. 
In the next proposition we collect some simple properties of these random subsets. Given 
K, K CC Z d , we say that K separates K from infinity when any nearest neighbor path 
starting in K and tending to infinity enters K. 

Proposition 1.5. (u > 0, K, K CC Z d ) 

(1.56) 1 u (uj) f]K ^ ^ Hk,u{u) 0, foruett, 
and X", V u depend measurably on uj . 

(1.57) F[K C V u ] 

(1.58) ¥[x £ V u ] 

(1.59) F[{x,y} C V«] = exp{ - for X ' V G 

// K separates K from infinity then the following inclusion holds 

(1.60) {V u D K} C {V u D X}, (screening effect). 



= exp{— it cap(X)} . 
exp | - ^y}> / or;r e Z ° 



Proof. The claim (1.56) immediately follows from (1.54) when K' = K, and (1.18), (1.20). 
The measurability of the sets X", V u (understood as the measurability of the maps l{x £ 
J M } and l{x £ V"} for all x £ Z d ) is a direct consequence of the above statement. With 
(1.56), we thus see that 

(1.61) P[V U DK\ = F[^K,u = 0] {L20) i L43) ex V {-uP eK (W + )} { = 7) exp{- M cap(K)} , 

and this proves (1.57). As a result of (1.6) or (1.8) one finds that 

(1.62) cap({x}) = g(0)~\ for x £ Z d , 

and (1.58) follows from (1.57). As for (1.59), we can assume without loss of generality 
that x 7^ y, and note that for suitable p x , p y > 0, one has 

(1.63) e {Xy y } = p x 5 x + p y 5y, c&p({x,y}) = p x + p y , 

so that with (1.8) one finds: 

g(z, x) p x + g(z, y) p y = 1, for z = x, y . 
Solving this system of equations we see that p x = p y = (g(0) + g(y — rr)) \ and hence 



(1.64) cap({x,y}) = — — — -, for x,y G Z d . 

#(0)+#(y-x) 

The claim (1.59) now follows from (1.57). 

Finally note that when K separates K from infinity, w* £ ==>- w* £ W-., and 
with (1.56) we see that l u (u) n AT ^ =>• Z m (cj) n X ^ 0, whence (1.60). □ 
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Remark 1.6. 

1) Using estimates on the capacity of a large cube, cf. for instance (2.4) in Lemma 2.2 of 
[3] and [17], p. 341, one sees that for u > 0, 

(1.65) ¥[V U D B(0, L)] = exp{ - cu L d ~ 2 (l + o{l))} , as L — > oo . 



In particular there is no general exponential decay with |^4j of P[V" ~D A]. This feature is 
drastically different from what happens for Bernoulli site percolation, see [8]. It creates 
very serious difficulties when trying to prove that for large u, V u does not percolate, see 
Section 3. Also (1.65) can be compared with (4.58), (4.62) of Benjamini-Sznitman [2], in 
the case of the vacant set left by simple random walk on (Z/NZ) d up to time [uN d ]. 

Incidentally in spite of the fact that V u displays a tendency to contain bigger boxes 
than Bernoulli site percolation, no matter how small u > 0, the law Q u of l{x e V"}, 
x G Z d , on {0, 1} Z , does not stochastically dominate Bernoulli site percolation with 
parameter close to 1. Indeed the complement T u of V" always percolates. 

2) As a direct consequence of (1.57), and the inequality cap^Ui^') < cap(fT) + cap (if'), 
we see that 

(1.66) F[KUK' C V u ] > F[K C V u ] F[K' C V u ], for K, K' CC Z d ,u > 0, 

i.e. the events {K C V"}, \K' C V"} are positively correlated. However we do not know 
whether the FKG inequality holds under the law Q u mentioned in 1). 

3) As a direct consequence of (1.54) and (1.26), for K CC Z d we can visualize X u D K as 
the trace left on K by a Poisson point process of finite trajectories belonging to the space 
Tk of (1.22). More precisely for any u > 0, 

X u fl K has the same distribution under P as the trace on K of a 

(1.67) Poisson point process of trajectories on Tr- with intensity measure 
p£(r) =ue K r(0) P r(0) [X n = r(n), < n < iV r ] e K (r(iV r )) , for r e T x . 



This has a very similar flavor to some of the results in Section 3 and 4 of [2]. 

4) With standard estimates on the behavior of g(-) at infinity, cf. [11], p. 31, one sees that 
for any u > 0, 

, , 2u 2^ 

cov P (l {;ce v«}' 9{y ~x)e ^ 

(1.68) ^ l J 

CU -CU I I 

e , as \y — x\ — > oo , 



12/ - a; 



d-2 



where covp denotes the covariance under P. This displays the presence of long range 
correlations in the random set V u . 

5) Formulas (1.58), (1.59) are in essence (2.26) and (3.6) in Brummelhuis-Hilhorst [4], 
concerning the large iV behavior of the probability that one or two given points in (Z/A r Z) d 
are not visited by simple random walk up to time t = [uN d ]. The prefactors present in 
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formulas (2.26), (3.6) of [4] stem from the fact that the walk under consideration starts 
at the origin and not with the uniform distribution as in [2]. For a similar interpretation 
of (1.58) see also Aldous-Fill [1] Chapter 3, Proposition 20, and Chapter 13, Proposition 
8. One can also compare (1.57) with Propositions 20 and 37 in Chapter 3 of [1]. 

□ 

2 A zero-one law and an exponential bound 

In this section we exploit the translation invariance of the basic model in a more sub- 
stantial way. We prove that the probability that V u , the vacant set at level u, contains 
an infinite connected component is either zero or one. This zero-one law comes as a con- 
sequence of the ergodicity of the law of V", cf. Theorem 2.1. We also show in Corollary 
2.3 that with probability one X u is connected. In Theorem 2.4 we prove an exponential 
bound on the probability that X u contains a given subset of an m-dimensional discrete 
subspace of Z d , with m < d — 3. This result has a similar flavor to Theorem 2.1 of [2], or 
Theorem 1.2 of [7], but has a more algebraic proof due to the nature of our basic model. 
Combined with a Peierls-type argument, cf. Remark 2.5, it can be used to show that when 
d is large enough, V u percolates when u is chosen sufficiently small. In Section 4 we will 
present a more powerful method proving such a result as soon as d > 7. We begin with 
some notation. 

We denote with Q u , the law on {0, l} zd of (l{x G V})^) fc> r u > 0. We write 
Y x ,x G Z d , for the canonical coordinates on {0, 1} Z , y for the canonical cr-algebra, and 
t x ,x G Z d , for the canonical shift. We also consider for u > the event 

(2.1) Perc(w) = {uo G f2; V u (uo) contains an infinite connected component}, 
as well as 

(2.2) v( u ) = P[0 belongs to an infinite connected component of V u ] . 

The first main result of this section is: 
Theorem 2.1. (d > 3) 

(2.3) For any u > 0, (t x ) xe %d is a measure preserving flow on ({0, l} zd , y, Q u ) 
which is ergodic. 

(2.4) For any u>0, P[Perc(w)] = or 1 . 

Proof. We begin with the proof of (2.3). We denote with ip u : Q — > {0, l} zd , the map 
tp u (uj) = (l{x G V u (uj)}) xeZd , so that Q u = ip u o P. Note that with (1.44), (1.53), (1.55), 
one has 

(2.5) t x o ip u = ip u o t x , for x G Z d . 

Since P is invariant under (r x ), cf. (1.48), it follows that Q u is invariant under (t x ). To 
prove the ergodicity of (t x ), we argue as follows. We consider u > 0, and note that the 
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claim will follow once we show that for any K CC Z d , and any [0, l]-valued o(Y z , z G K)- 
measurable function / on {0, l} zd , one has 

(2.6) lim E^[ffot x ] = E Q ^[f} 2 . 

Indeed the indicator function of any A G y invariant under (t x ) be approximated 

in L l (Q u ) by functions / as above. With (2.6) one classically deduces that necessarily 
Q U (A) = Q U (A) 2 , whence Q U (A) G {0, 1}. In view of (1.54), with K = K', and (2.5), the 
claim (2.6) will follow once we show that for any K CC 7L d : 

(2.7) lim E[F(/i^ M ) F(fi K:U ) o rj = E[F(fi K:U )] 2 , 

|rr|— >oc 

for any [0, l]-valued measurable function F on the set of finite point-measures on W+, 
endowed with its canonical cr-field. With (1.20), (1.44), we can find G (depending on 
x), with similar properties as F, such that the expectation in the left-hand side of (2.7) 
equals E[F(/i K:U ) G(n K+XjU )]. 

From now on we assume \x\ large enough so that K n (K + x) = <fi. To control the 
above expectation we are going to express both \xk )U and (J,k+x,u in terms of [J>ku(k+x),u, 
with the help of (1.21) i), and extract the desired asymptotic independence. We will 
recurrently use this type of decomposition in what follows. Namely with V — K U (K + x) 
we write: 

+ A*i,2 + A*2,i + A*2,2, where 

(2.8) Hi,i(dw) = 1{X G K, H x+K = oo} fx VjU (dw) , 

Hi,2(dw) = 1{X G K, H x+K < oo} n VtU (dw) , 

and similar formulas for /i 2 ,2 and /i 2 ,i with the role of K and K + x exchanged. It follows 
from (1.20), (1.45) that 

(2.9) fXij, 1 < i, j < 2, are independent Poisson point processes on W + , 
and their respective intensity measures are: 

^ 7i,i = ^1{X G X, iJ*r +a; = oo} P ev , 7i >2 = wl{X G X, if^+z < oo} P ev , 

72,1 = wl{X G K + x, H K < oo} P ev , 72,2 = ul{X Q e K + x,H k = oo} P ev . 



As a consequence of (1.20), (1.21) i), we see that 
(2.11) 



VK,u - ^1,1 + fJ-1,2 + fJ-2,1 > 



^K+x,u — H>2,2 + ^2,1 + A 4 !^ ) 



where given U CC Z d , and /i(dw) = J2o<i<N a finite point measure on W+, ~fi u (dw) = 
J2o<i<n be Hu (wi)^{Hjj(wA < oo}, and we have used in (2.11) the fact that /Z^ = 0> and 
A'f'i" 1 = 0- Therefore introducing auxiliary independent Poisson point processes fj,[ 2 , /i' 2 1 , 
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independent of /jl^j, 1 < i, j < 2, with the same distribution as 1^1,2,^2,1 respectively, we 
find that 

(2.12) fi Ku = + fl h 2 + /i' 2il , H K +x,u = /i 2 ,2 + /i2,l + ^ 1,2 > 

are independent point processes respectively distributed as Hk,u and /j>k+x,u- 

With the 

same notation as in (1.68) we find that 

|cov P (F(//^ )U ), G(//a- +x , u )) j = 

(2. 11), (2.12) 

\E[F(^ K , U ) GW +X , U ) - F^J G(/4 +:C) J] I < 

(2.9), (2.10) 

(2.13) ^[^1,2 or fi 2 ,i or or /i 2 ^ is different from 0] < 
2(1 - exp{- 7l)2 (W + )}) + 2(1 - exp{-7 2il (^ + )}) < 
2u(P ev [X G K, H K+X < 00] + P ev [X G K + x, H K < 00]) , 

where in the last step we have used the inequality 1 — e~ v < v, for v > 0, in addition to 
(2.10). Observe now that 

(1 8) 

P ev [X G K, H K+X < 00] = Yj e v{z) P Z [H K+X < 00] = 

zeK 

(1.6) 

E e v (z)g(z,y)e K+x (y) < £ e K (z) g(z,y) e K+x {y) < 

zeK,yeK+x zeK,yeK+x 

cap(K) 2 



(2.14) 



d(K, K + x] 



d-2 



with the notation introduced above (1.1), as well as standard bounds on the Green func- 
tion, cf. [11], p. 31, and translation invariance. A similar bound holds for P ev [X G 
K + x,H K < 00], and with (2.13) we see that for u > 0, K CC Z d , x G Z d , F, G- 
measurable functions on the set of finite point measures on W+ with values in [0, 1], 

cap(i^) 2 

(2-15) |cov P (F(/i^ u ), G(fi K+x , u )) \<cu ^ — - _ 2 . 

This implies (2.7) and thus concludes the proof of (2.3). As for (2.4), note that Perc(w) = 
^^(A), where A G y stands for the invariant event consisting of configurations in {0, l} zd 
such that there is an infinite connected component in the subset of Z d where the config- 
uration takes the value 1. It now follows from (2.3) that Q U (A) = P[Perc(«)] is either 
or 1. This proves (2.4). □ 

Remark 2.2. 

1) Note that (2.15) has a similar flavor to (1.68), which mirrors the long range depen- 
dence built into the basic model. Taming this effect will bring some serious difficulties in 
Section 3. 

2) One can characterize Q u as the unique probability on ({0, l} zd ,y) such that 
(2.16) Q U (Y Z = 1, for z G K) = exp{-w cap (AT)}, for any K CC 7L d . 
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Indeed the collection of events which appear in (2.16) is stable under finite intersection 
and generates y. In a slightly more constructive fashion, we see with a classical inclusion 
exclusion argument that for any disjoint finite subsets K, K' of Z d , one has 



Q U [Y Z = 1, for z G K, Y z = 0, for z G K'\ 



(2.17) 



11 Y z J] (1-^)1 = E (-l) |A| exp{- M cap(KUA)} 



ACK 



3) The present work does not address the question of whether there is a unique infinite 
connected component in V u when it percolates and u is positive. The answer to this 
question is affirmative, as proved in [22]. The classical results of Burton-Keane [5], see 
also [9], p. 326, 332, implying such a uniqueness do not apply because, as one easily sees, 
Q u fails to fulfill the so-called finite energy condition: 

< Q U (Y X = l\Y z ,z y£ x) < 1, Q u -a.s., for all x e Z d . 

Loosely speaking the problem stems from the fact that the set of sites w, where Y w takes 
the value 0, has no bounded component, and on some configurations turning a value 
into a value 1, say at the origin, can lead to a forbidden configuration, (see also (1.67)). 
In Corollary 2.3 we are able to adapt the argument of Burton-Keane in the case of X u , 
and prove that with probability one X u is connected. In the case of V u the construction 
of so-called trifurcations is more delicate, and can be found in [22]. 

4) Denote with E d = {{x, y}; x, y in Z d with \x — y\ = l}, the collection of nearest 
neighbor edges on Z d . Given u G f2 and u > 0, one can consider the subset X u (uo) of E d 
consisting of the edges which are traversed by at least one of the trajectories at level u 
entering uj: 

i u (uo) = je G E d ; for some i > 0, with Ui<u and n G Z, 

(2.18) 

e = {wi(n),Wi(n + 1)}}, if u = J2i>o 5 K>0 G fi » 

and Wi is any element of W with n*(wi) = w*. 

Connected components of Z d induced by X u [lS) are either singletons in X u (u) c or 
infinite components partitioning X u [uS). Denoting with ip u : Q — > {0, l} Ed the map ip u (uj) = 
(l{e G X u (uj)}) ee ^ d , one can consider the image Q u on ({0, l} Ed , y) of P under ip u , where 
y stands for the canonical cr-algebra on {0, l} Ed . With t x , x G Z d , the canonical shift on 
{0, l} Ed , one finds exactly as in (2.5) that t x o i\) u = i\) u o t x , for x G Z d . The same proof 
as in (2.3), see in particular (2.7), now yields that 

. . for any u > 0, (t x ) xeZ d is a measure preserving flow on ({0, l} Kd ,y,Q u ) 
(2. 19) 

which is ergodic. 

□ 

The first statement below is an immediate consequence of Theorem 2.1 and (2.2). 
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Corollary 2.3. (d > 3) 

For u > 0, one has the equivalences 



(2.20) 



i) P[Perc(w)] = 1 

ii) P[Perc(w)] = 



T)(u) > 0, 
T)(u) = . 



(2.21) 



For u > 0, F-a.s., T u is an infinite connected subset of Z d . 



Proof. We begin with (2.20). One simply needs to observe that 

r)(u) < P[Perc(w)] < E belongs to an infinite connected component of V u ] , 



and in view of (1.48) all summands in the right-hand side equal r)(u). The claim (2.20) 
now follows from the zero-one law (2.4). 

We now turn to the proof of (2.21), which is an adaptation of the argument of Burton- 
Keane [5]. The consideration of X", cf. Remark 2.2 4) will be helpful, see in particular 
the observation below (2.18). With the ergodicity property (2.19), it follows that the 
total number N u of infinite connected components determined by X u is P-a.s. equal to a 
positive, possibly infinite, constant. With the observation below (2.18) our claim (2.21) 
will follow once we show that this constant equals 1. The first step, see also [13], is to 
argue that 



Assume instead that for some 2 < k < oo, F[N U = k] = 1. Then we can find K = B(0, L) 
such that F[A] > 0, where A denotes the event {N u = k and K intersects two distinct 
infinite components determined by T u (uo)}. Note that under P 



For each z G 5(0, L), the "surface of K" , we now pick a nearest neighbor loop in K 
starting and ending at z, and passing through 0. We then define a map ip from into 
itself such that for w* G W^, v{ w *) i s the trajectory (modulo time-shift) obtained by 
"inserting in w*" just after the entrance in K, the loop attached to the entrance point of 
w* in K. The map tp is in fact injective and one checks with (1.25), (1.26) that the image 
measure tp o (l w ^i>) is absolutely continuous with respect to \w^ v - We extend tp to W*, 
by letting tp be the identity map on (W^) c . It now follows from the above observations 
that the measurable map $ from f2 into itself defined by: 



(2.22) 



for 2 < k < oo, P[iV u = k] = . 



(2.23) 



lo\ = l w * <xR+ u and oj° k = l( W ^c xR+ u are two independent Poisson 
point processes with respective intensity measures lw^xR+dv du and 
^-(w^xR+diy du . 




is such that 



(2.24) 



$ o P is absolutely continuous with respect to P . 
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By construction $(cj) links together all infinite connected components of X u (uj), which 
intersect K, and hence <&(A) C {N u < k}, where A appears below (2.22). We thus find 
that 

(2.25) $ o (1 A F)[N U <k}= F[A n ^~\N U < k)} = F[A] > , 

and due to (2.24) we see that F[N U < k] > 0, a contradiction. This proves (2.22). The 
claim (2.21) will now follow once we show that 

(2.26) F[N U = oo] = . 

The heart of the matter, cf. [8], p. 199, or [9], p. 297, is to show that with positive 
P-probability there is a trifurcation in J", i.e. a site x G T u (oo) with exactly three T u (uo)- 
neighbors and the removal of x splits the infinite connected component of x determined 
by T u {lo) in exactly three infinite components. 

Assume by contradiction that F[N U = oo] = 1, then for arbitrarily large L > 0, one 
has with K = 5(0, L), 

F[K intersects more than 4|f?(0, 100) | infinite connected components 
( 7) ofX»]>0. 

We fix L large enough, such that (2.27) holds and for any three couples of points (z±, 22), 
(23, 24), (25, zq) on the | • |oo-sphere S(0, L), for which no point in a given pair may be within 
I • loo-distance 100 from any other pair (but points within a pair may be arbitrarily close 
or even coincide), we can construct Ti, r 2 , r 3 finite nearest neighbor trajectories in K with 
respective starting points 21,23,25 and end points 22,24,26, so that any two trajectories 
only meet in 0, each trajectory visits only once, and this occurs by crossing an edge 
touching and immediately crossing the same edge in the reverse direction. With (2.23) 
and (2.27) we see that 

IP <S> (lw£-v)® m [K intersects more than A\B(0, 100) | infinite connected components 
determined by l u (ou° K + YT=i 5 K»)] > 0, for some m > 4 \B{0, 100) | , 

where u and w*, 1 < i < m, are the respective Q- and W^- valued coordinates on the 
product space, and we use the notation from (2.18) and (2.23). On the above event we 
can select three trajectories within the w^, . . . , with supports lying in distinct infinite 
connected components and corresponding pairs of entrance and last exit points of K with 
mutual I • loo-distance bigger than 100. As a result we see that 

(2.28) F ® (l w * K vT m [C m ] > 0, for some m > 3 , 

where C m stands for the event 

[i u (uo° K + Y1T=\ ^K*,«)) nas & t l eas t three infinite connected components 
meeting K respectively containing u^Z), iu* 2 (Z), iu* (Z) for some distinct 
ii, 12, £3 in {1, . . . , m}, and the three corresponding pairs of entrance and last exit 
points of K have mutual | • |oo-distance bigger than 100 }. 

Observe now that without loss of generality we can assume m = 3 in (2.28). 
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We denote with 7 the map from (W^) 3 into itself such that 7(u> 1 , w^, w^) = (Uj", w|, W 3 *), 
where 7 simply coincides with the identity if the three pairs of entrance and last exit points 
for K for «;*, w^, do not fulfill the condition appearing below (2.27), and otherwise such 
that W^, W|, W3 are obtained from -u^, -u^? w 3 by replacing the respective portions of tra- 
jectory between first entrance in K and last exit from K by 17, r 2 , r 3 . With (1.25), (1.26) 
one checks that 

(2.29) 7 o (l^.,//)® 3 is absolutely continuous with respect to (l w ^v)® 3 . 

Note that on the event C 3 , is a trifurcation point for Z u (uj° k + Y^i=i $fei-> where the 
notation is the same as in the above paragraph. With a similar calculation as in (2.25) 
we see that 

P <g> (l^z/)® 3 [0 is a trifurcation point for 1 u (lu° k + ELi <*«,«))] > • 
With (2.23) this readily implies that 

(2.30) P[0 is a trifurcation point for X u {u)\ > . 

The proof of (2.26) now runs just as in [8], p. 200-202. This concludes the proof of (2.21). 

□ 

Just as in the case of Bernoulli percolation, cf. [8], p. 13, we can introduce the critical 
value 

(2.31) = inf {u > 0, rj(u) = 0} G [0, 00] . 



Is this critical value non-degenerate? We will see in Section 3 that < 00, cf. Theorem 
3.5, and in Section 4 that > 0, as soon as d > 7, cf. Theorem 4.3. 

We are now going to discuss the exponential bound mentioned at the beginning of this 
section. For 1 < m < d, we write C m for the collection of m-dimensional afline subspaces 
of 7L d generated by m distinct vectors of the canonical basis (ej)i<j<d of R d : 

C m = {F C Z d ; for some / C {1, . . . , d} with \I\ = m and some y G Z d , 

(2 ' 32) F = y + Z%e l }, 

iei 

and introduce 

(2.33) Am = the collection of finite subsets A with A C F for some F G C m . 

We denote with q(u) the return probability to the origin of simple random walk in Z", 
i.e. with hopefully obvious notation: 

(2.34) q(u) = Po"[H < 00], for v > 1. 
The promised exponential estimate comes in the following 
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Theorem 2.4. (d > 4, 1 < m < d - 3) 

Assume that A > satisfies 

(2.35) x(A) d = f e^(^+(l-^)g(rf-m))<l, 

£/ien /or u > 0, i 6 „4 m and A C K CC Z d ; wit/i £ne notation /a(w) = X] n >o l{x n (i«)eA}; 
/or u> G one has 

(2.36) E[exp{A(/^, u ,/ A )}] < exp jncap(A) - _ j , 

and the left-hand side does not depend on K as above. 
Moreover there exists ui(d,m, A) > 0, such that: 

(2.37) F[l u D A]< exp{-A \A\}, for all A G A m and u < m . 

Proof. Consider A G A m , F G C m containing A, then for A C K C K' CC Z d , we find 
that 

(/iif,«> /a) (1 = W /a o 9 Hk I{H k < oo}) = /a) • 

So the left-hand side of (2.36) does not depend on f CC Z" 1 containing A. In particular 
picking K = A, we find that it equals 

(2.38) E[exp{A(/i Au , f A )}} (L20) = (L43) e xp{n E eA [e x ^ - 1]} . 
Introducing the function 

(2.39) <p(x) = E x [e xfA ], for x e Z d , 

and writing Rp == Tp + -Hp o 9t f , the return time to F, see (1.3) for notation, we find: 

e XfA < e XTF {1 {Rf =oo } + 1{r f <oo} e XfA o 0* F ) 
= e AT - (1 + l { K F <oo}(e A/A o Or j? - 1)) . 

With the strong Markov property at times i?p and then Tp, we thus obtain: 

0(x) < £ x [e A3 >] + E x [e XTF P XTF [H F < oo]](U\\°o ~ 1) 

(2.40) 

{2 £ 4) E x [e XT n(l + q(d-m)(U\\oo-l)), 

considering in the last step the motion of the walk in the components "transversal" to 
F. Note that when z F, Tp = 0, P 2 -a.s., whereas when z G F, Tp has geometric 
distribution with success probability 1 — ^. Hence with A satisfying (2.35) we find that: 



(2.41) ^[ex P {Ar, } ] = E (l - =) (=)*" e» = - ») (l - »)"' « 
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With a routine approximation argument of Ja by a finite sum, to exclude the possibility 
that ||0||oo is infinite, and (2.40) we see that: 

f — q(d — m)a 

and hence 

(2.42) H^Hoo - 1 < M_J !> "' 



1 - q(d - m)a 1 - x(A) 

Coming back to (2.38), and using (1.7) we find (2.36). As for (2.37), note with (1.6), 
(1.62) that 

— \A\ 
cap(A) < cap({x}) = — — . 

xeA 9{0) 

Further on the event {X u D A} we have (/j>a,u, /a) > 1^1- So choosing A(d, m, A) > A, 
such that 1 — x(A) = | (1 — x(A)) we now see that for A e ^4 m : 

( 2 - 36 ) r ~ U| - 1 "1 
P[X" DA < exp { - A A + -LI u ^ I 

(2.43) _ I- 11 9(0) l-x(A)J 

< exp{-A \A\} , 

if -u < ui(d,m, A). This proves (2.37). □ 
Remark 2.5. 

1) The proof of Theorem 2.4 is very similar to the proofs of Theorem 2.1 of [2] and 
Theorem 1.2 of [7], however it has a somewhat more algebraic character due to the nature 
of the basic model we work with. 

2) There is no bound of type (2.37) valid uniformly for Ad the collection of subsets of Z d . 
The argument is in essence the same as in Remark 2.4 2) of [2]. One can for instance 
consider Al = B(0,L) and note that for large L, when the random walk starts in Al, 
conditionally on not leaving A 2 l up to time cL d logL (with c a large enough constant), it 
covers A L with probability at least |, cf. (2.33) of [2]. From this it follows that for large 

P^Di^PK^OlJ inf P X [T A2L >cL d log L\ 

> c(l - exp{-*ucap(A L )}) exp{-cL d ~ 2 logL} . 
As a result no matter how small u > 0, one finds that 

(2.44) lim \Al\- 1 logP[J" D A L ] = . 

3) One can combine (2.37) with a Peierls-type argument by considering the collection 
of *-nearest neighbor circuits separating from infinity in some F <E £ 2 containing 0, 
cf. Corollary 2.5 of [2] or Corollary 1.5 of [7], and see that when d satisfies 

(2.45) 7(§+(l-!) 9 (d-2))<l, 



25 



then for small u > 0, V u percolates i.e. 

(2.46) P[Perc(w)] = 1, for small u > . 



The factor 7 in (2.45) simply stems from the fact that there are at most 8 7™~ 1 *-nearest 
neighbor circuits with n steps in Z 2 that start at the origin. It is known that q(u) ~ (2z/) _1 , 
as v — > oo, cf. (5.4) of [12], and hence (2.45) holds for large d. Clearly (2.45) forces d > 14, 
and with the help of tables of values for q(-), one can see that in effect (2.45) holds exactly 
when d > 18, cf. Remark 2.1 of [7]. In section 4 we will show that (2.46) holds when 
d > 7. □ 



3 Absence of percolation for large u 

The principal object of this section is to show in Theorem 3.5 that when d > 3, for large 
enough u, P-almost surely all connected components of V" are finite. We know from 
Remark 1.6 1) or (1.57) that in general ¥[V U 2 A] does not decay exponentially with 
\A\. This creates an obstruction to the classical Peierls-type argument, which is used 
in the context of Bernoulli percolation. It substantially complicates the matter. The 
strategy of the proof we present here is instead based on a renormalization argument. 
We establish in Proposition 3.1 key estimates on the probability of existence of certain 
crossings at scale L n in V"™, cf. (3.7), (3.8), on an increasing sequence of length scales 
L n and an increasing but bounded sequence of values u n . The proof of Proposition 3.1 
uses a recurrence propagating certain controls, cf. (3.10), from one scale to the next along 
a sequence of level-values as in (3.9). Once Proposition 3.1 is established it is a simple 
matter to deduce Theorem 3.5. We will now introduce some notation. 

We consider the positive number a and an integer L : 

(3.1) a= _L Lo >l. 

We then define an increasing sequence of length scales via 

(3.2) L n+1 = £ n L n , where i n = 100[L«](> L a n ), for n > , 

so that L n ,n > 0, quickly grows to infinity: 

(3.3) L n > 4 1+a) ", for n > 0. 

We organize Z d in a hierarchical way with L corresponding to the bottom scale and 
L\ < L 2 < . . . representing coarser and coarser scales. For this purpose, given n > 0, we 
consider the set of labels at level n: 

(3.4) I n = {n} x Z d . 

To each label at level n, m = (n,i) G /„, we associate the boxes: 

C rn = (*L„ + [0,L„) d ) nz d , 

(3.5) ^ I. „ 

m'eI„:d(C m ,,C m )<l 
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where we refer to the notation above (1.1). It is straightforward to m G I n , is 

a partition of "Z d into boxes of side-length L n — 1, and C m simply stands for the union of 
C m and its "*-neighboring" boxes of level n. Also when m G I n +i, then C m is the disjoint 
union of the £ d boxes C„ at level n it contains. We denote with S m the interior boundary 
of C m : 

(3.6) S m = d int C m , for m G I n , n > . 

In what follows we investigate the probability of the existence of certain vacant crossings 
defined for u > 0, n > 0, m G /„, via: 

(3.7) A u rn = {u G Q; there is a nearest neighbor path in V u (cu) fl C m from C m to . 
It follows from translation invariance, cf. Theorem 2.1 or (1.48) that 

(3.8) p n (u) = F[A£\, u > 0, n > 0, with m G I n , 

is well-defined, i.e. does not depend on which m G /„ enters the right-hand side. Clearly 
the functions p n {-) are non- increasing on R + . Our main task consists in the derivation of 
recurrence relations on the functions p n (-). The key control is provided by the following 

Proposition 3.1. (d>3) 

There exist positive constants Ci,c 2; cf. (3.34), (3.52), such that defining for u > 
and r > 1 integer 

(3.9) u n = u J] (l + ci# d - 2) ) r+ \ forn>0, 

0<n'<n 

then for L > c, Uo > c(L ), r > c(L ,Mo); one /ias 

(3.10) c 2 f n ^p n (u n ) < L-\ for alln>0. 



Proof. In the course of the proof of Proposition 3.1, we will use the expression "for large 
L ", in place of "for L > c", with c a positive constant as explained at the end of the 
Introduction. We first consider n > 0, m G I n +i, as well as < u' < u. We are first going 
to bound p n+ i(u) in terms of p n (u'), when ^ is sufficiently away from 1, cf. (3.45), (3.52). 

We write Hi for the collection of labels at level n of boxes contained in C m touching 

dmtC m : 

(3.11) Hi = {m G 4; CW C C m and n d mt C m ^ 0}, 
as well as 

(3.12) H 2 = {me l n , C Wl n[zeZ d : d(z, C m ) = ^} + 0} , 

for the collection of labels of n-level boxes containing some point at | • ^-distance ^ ± 
from C m (with a similar notation as above (1.1)). 
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Fig. 1: A schematic illustration of the event A^. The path drawn lies in V". 

Observe that any nearest neighbor path in V" originating in C, m and ending in S m must 
go through some C mi ,mi G Hi, reach and then go through some C m2 , m 2 G 7i 2) 
and reach S m2 . Therefore we see that 



(3.13) Pn+ i(u)< £ P^n^J^^" 1 ^ sup 



u p. /tu 1 
mi 1 1 ^m^J ' 



using a rough counting argument to bound \Hi\ and \Hi\ in the last step. We will now 
focus our attention on the probability which appears in the last member of (3.13). We 
write V = C mi U C m2 f° r given mi G Hi, m 2 G 7^2, and just as in (2.8) introduce the 
decomposition 

(3.14) 



+ Hl,2 + /i2,l + /X2,2 , 



where C mi , C m2 respectively play the role of K and K + x in (2.8). In particular /z^-, 
1 < i , j < 2 , are independent Poisson point processes on W + with intensity measures 7^, 
1 < i , j < 2 , as in (2.10). The following notation will be convenient. When A is a random 
point process on W+ defined on Q, i.e. a measurable map from Q into the space of pure 
point measures on W+, we denote with Ajn(A), for m G I n , the event: 

(3.15) A m (A) = {uj E £1; there is a nearest neighbor path in CW\( U iu(N)) 

c ~ 0-1 u>eSupp(A(u;)) 

from C m to 6 M | . 

For instance with (1.54) we see that for any fn G /„: 

(3.16) AL = A m (pt K , u ), for any K D C m ■ 

We can apply this identity to m — m~i, i — 1,2, with K = V. Noting that w G Supp /i 2 ,2 
implies w(N) fl C mi = <fi, we find that 

^ n A^ 2 = A mi (n ViU ) n A m2 (/i F , u ) 

= ^mi(A*l,l + A*l,2 + A*2,l) n A^ 2 (/Xy )U ) 

c ^(^1,1 + /ii j2 + /i 2 ,i) n 0*2,2) • 
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With the help of the independence properties mentioned above we find that 

n < F[A mi ^ hl + ni,2 + /i 2 ,i)] P^WM] 

= p n (u) P[A^ 2 (// 2;2 )] . 

Our next task is to bound F[A m2 (p 2 ,2)} from above. For this purpose we decompose the 
1 < 2, j < 2, in (3.14) into 

(3.18) Vij = Vij + , 

where the -, 1 < i,j < 2, are independent Poisson point processes on W+, with 
//^ ■ defined as fiij, with w'(< u) replacing u in (3.14), and defined analogously as in 
(3.14), but with the role of fi VjU (dw) replaced by pL V (dw x (u',u\), cf. (1.18), (1.20), (1.45), 
which is also a Poisson point process on W+. we write 7^ ■ and 7? -, 1 < i, j < 2, for the 
intensity measures of these point processes, and note that 

(3.19) lt 2 (dw) = (u- u') 1{X G C m2 , H 5 _ = 00} P ev (dw) . 

Our aim is to bound from above PL4™ 2 (/x 2 ,2)] = P[An 2 (/4,2 + ^2,2)] i n terms of quantities 
involving p n (u') = P[An 2 (/4,2 + /4,i + Pi, 2)]- The rough idea is to try to dominate the 
influence on C m2 of fi' 21 + // 12 by that of p* 22 . This is a kind of "sprinkling technique" 
where the discrepancy between u and u' in the form of /x 2 2 is used to dominate the long 
range interaction reflected by /i 2 1 + p[ 2 . 

With this in mind we introduce an integer r > 1, and further decompose /x 21 , // 12 and 
Uo 2 into: , ^ p _ , ^ « _ 

A*2,l = E P2,l +P2.1. Pl,2 = E Pl,2 + Pl,2, 
l<i<r l<i<r 

(3.20) 

p2,2 — P 2 ,2 + P2,2 ) 

l<f<r 

where denoting with R^^D^^k > 1, the successive returns to Cm 2 and departures from 
U = {z G Z d ;d(z,C m2 ) < jq L n+ i}, cf. (1.4) and the notation above (1.1), we have set 
for 1 < i± j < 2, £ > 1, 

^ 2 ^ PL- = < A < ifcn = 00} fj,' itj , p id = l{R r+1 < 00} fj,' itj 

pi,2 = l i R i < D e < Re+i = 00} n* 22 , p 2 2 = l{i? r+ i < 00} n* 2 2 , 
(note that {Ri < D 1 < 00} has full measure under each of fj, 21 , // 12 and /i 2 2 ). 

We then see that with the above definitions and the independence property mentioned 
below (3.18), 

/4 2 , pf d , 1 < £ < r, p^-, 1 < i, j < 2, with i or j ^ 1, are independent 
Poisson point processes on W + . 

Letting £ 21 and £ 12 stand for the respective intensity measures on W + of p 21 and p 12 , 
we have 



(3.23) 



£2,1 (W+) = u'P ev [X G CW 2 , < 00, i? r+ i < cx)] 

(1.6),(1.7) 

< u' cap (CW 2 ) sup P x [-R r+ i < 00] 



< v! cap (CW 2 ) ( sup P x [H 5 _ < 00] ) r , 
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where we used the strong Markov property at times D r ,D r _i, . . . ,_D 1; in the last step. 
With the right-hand inequality of (1.9) as well as [11], p. 31, we thus find that: 

sup P X [H 5 < oo] < cL n -jt 2) ^ ^ ci-J^ , 

and hence 

(3.24) 1 2>1 (W + ) < u'c^{C m2 ){ci-^Y < u> c r L^ 2) ~ a(d - 2)r , 

where in the last step we used (3.2) as well as the right-hand inequality of the standard 
capacity estimate: 

cL {d - 2) < cap(£(0,L)) < c'L {d - 2) , for L > 1 , 

(which for instance follows from (1.8), (1.9) with K = B(0,L), letting x tend to infin- 
ity in (1.8) and using (1.9) to bound c|a;| _ ( d_2 ) cap(S(0, L)) ~ P x [Hb{o,l) < oo], for 
\x\ — > oo). In a similar way we find that 

ll,2i W +) = U ' P ev l X £ C mi , H 5 _ < OO, R r+1 < OO] 

(3.25) 

<u' c r L^- 2) ~ a{d ~ 2)r ■ 

We will now seek to show that the trace left on Cm 2 by paths in the supports of p! 2 \—p~2 i = 
J2i<e<r P2,i an d rf\,i~P~\,i = Ei«<r Pi,2 1S dominated by the corresponding trace of paths 
in the support of p\ 2 . The point processes p 2 ,i an d Pi,2 are then viewed as correction 
terms to be controlled with the help of (3.24), (3.25). 

With this perspective we consider the space Wf of finite nearest neighbor paths on 
Z d , and for £ > 1, the measurable map <p e from {D e < Rg +1 = oo} C W+ into the product 
space Wf defined by: 

(3.26) <t> l {w) = (w(R k + -)o<.<D fc -iiJi< fe ^ e Wf for w E {D e < R e+1 = oo} . 



In other words <fr e (w) for w in the above event keeps track of the £ portions of the trajectory 
w corresponding to times going from the successive returns to C m2 up to departure from 
U. We can view the various p\j, % or j ^ 1, with £ > 1 fixed as point processes on 
{Di < Re + i = oo}(C W+). We then denote with pfj their respective images under £ , 

which are Poisson point processes on Wf. We write £fj for their corresponding intensity 
measures. As a result of (3.22), we see that 

/4, 2 > 1 < ^ < r > Pi 1 < *» J < 2 . » or J ^ 1 are independent 
Poisson point processes . 



We will see that when u' < u are sufficiently far apart, cf. (3.34), p 22 has an intensity 
measure on Wf which is bigger than the intensity measure of p| x + p( 2 , for 1 < £ < r. 
The following lemma will be helpful, we refer to (3.11), (3.12) and below (3.20) for the 
notation. 
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Lemma 3.2. For large L , for all n > 0,m G I n+ i,nii G Ti,i,m 2 G H2,x G dll, y G 
<9 iri tCW 2 , we have: 

(3.28) P*[P g _ < R 1 < oo, = y] < c^ 2 ) P x [P g _ > ifc, = y] 

(3.29) P,[P 5 _ < oo, P> = oo] < cC (d - 2) P,[i2i = oo = H d _). 

Proof. We begin with the proof of (3.28). We recall the notation introduced below (1.4). 
For z G dU, y G d mt C—i 2 we have 

n r tt n , A i strong Markov 

^[Pc^ < R i <oo,X Rl =y] 8 = 

(3.30) E z [H dm < R u P Xh „ [Pi < oo, = y\] = 

oo, Px^fPi < oo,X fil = y]]] , 

where in the last step we used for z' G C Wll the P 2 / - almost sure identity Pi = 
H du + Ri o 0ff e(/ , and the strong Markov property at time H du . As a result we see 
that: 

sup P Z \H^_ < Ri < oo,X R , — y] < sup P Z \H^_ < oo) x 

zedu mi ,63!/ 

( 3 - 31 ) (1.9) _ (d _ 2) 

sup P 2 [Pi < oo,X Rl = y] < ci n sup P z [Ri < oo,X Rl = y] , 

z&dU zedU 

with a similar bound as above (3.24) in the last step. Note that 

P 2 [Px < oo, X Rl =y] = P Z [H 5 < oo, X H = y], z G C^ 2 , 

is a positive harmonic function, and using Harnack's inequality, cf. Theorem 1.7.2 of [11], 
together with a standard covering argument, we see that: 

(3.32) sup P Z [R X < oo, X Rl =y]<c inf : R [P x < oo, = y] . 



sup P z [H d _ < R 1 < oo,X Rl =y]< d L (d 2) inf P 2 [P X < oo,X fll = y] 

z&dU mi ze9(7 



Therefore coming back to (3.31) we see that 
sup P z [l 

din (d - 2) inf(P,[P 5 _ <R 1 <oo,X Rl =y]+P z [R 1 <oo,X Rl =y,H 5 _ > R 1 }) . 

For large L , we have d £n^ d ~ 2 ^ < §, for all n > 0, with c' as in the last line of (3.32), and 
we hence see that for x G dU, 

(3.33) ^[H^ < Pi < oo,X Rl = y}< 2d £^ 2) P X [H 5 _ > R u X Rl = y\. 

This proves (3.28). We now turn to the proof of (3.29) which is more elementary. Indeed 
one has 

inf PjPx = oo, H d = oo] > c, 

x€du m i 

as follows from the invariance principle used to let the walk move at a distance from 
V = C mi U CW 2 , which is a multiple of L n+ i, as well as (1.9) and standard bounds on the 
Green function. On the other hand the left-hand side of (3.29) with a similar inequality 
as above (3.24) is bounded by c£ n ^ d ^ • Our claim follows. □ 
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The main control on the intensity measure £f 2 + £2,1 °f Pi,2 + Pi,\ m terms of the 
intensity measure £2,2 °f P2.2 * s provided by the next 
Lemma 3.3. For large L , one has 

(3-34) & + & < ^7 [(l + ^2) " l] for£>\. 

Proof. The measure £2 1 011 is the image under <p e of the intensity measure £2 1 011 
{D^ < R.£+i = 00} (C W + ) of P2,d which in view of (3.21) equals 

(3.35) C2,i(^ w ) = u P ev [dw,X G CW 2 , <oo, D e < Re+i = 00] . 

As a result we find that with hopefully obvious notations 
£2,1 (d^i, . . . = 

u'P ev [X G C m2 ,H d _^ <oo,D e < R i+1 = 00, (X Rk+ . )o<.<D k -R k G dw k , 
l<k<£] = 

M'P ev [X € Cm 2 ? U { H c- ^ + D k < Rk+i}, D e < R e+l = 00 , 

k=l mi 

(X Rk+ .)o<.< Dk - Rk G dw k , 1 < k < £] = 



(3.36) 



u ' E p e v [ x o e Cm 2) ^ + -°fe < -Rfc+i exactly when 

^BC{1 <} 



k G -B, for 1 < A; < £, D £ < R e+1 = 00, 
(X Rk+ .) <.< Dk _ Rk g rfw; fc , 1 < k < £] . 

The generic term of the above sum evaluated on (w\, . . . , w t ) G W^ e equals: 



u 



(3.37) 



'P ev [X G Cjn 2 , H 5 _^ o 9 Dk + D k < R k+1 , exactly when k G B, 1 < k < £, 
D e < R e+1 = 00, (X Rk+m ) <.< Dk _ Rk = w k (-), 1 < k < £] = 

u'E ev [X G C m2 , o 6 Dk + D k < R k +i, exactly when 

k G Bfl {1,...,£- 1} for 1 < jfe < £- l,D t < 00, 

( x i? fc+ . )o<.<i? fc -i? fc = «>*(•), 1 < fc < ^ 

= 00, 1{£ i B} 1{H 5 _ = 00} + 1{€ G B} 1{H 5 _ < 00}]], 

using the strong Markov property at time D e in the last step. 

If we denote with w s k and w e k the starting point and the end point of w k , for 1 < k < £, 
the above expression vanishes unless w s k G C m2 and w k G dU for each k G {1, . . . ,£}. 
If these conditions are fulfilled, using the strong Markov property repeatedly at times 
Ri, D e _i, Rt-\ . . . Di, we see that the last line of (3.37) equals: 

u'P ev [X G C m2 , {X.) <.< Dl = w 1 (-)] E wl [1{1 i B} l{H d _ > R 1 } + 
1{1 G B} l{H d _ < R 1 < oo,X Rl = w s 2 ]P w s[{X.) <.< Dl = w 2 {-)\ . . . 
E wf [1{£ i B} l{H d _ = 00} + 1{£ G B} l{H d _ < 00}, R ± = 00] . 
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We can use Lemma 3.2 for all terms in the above expression where k G B, and repeatedly 
apply the Markov property to come back to an expression similar to (3.37). In this fashion 
we see that the above expression is at most: 

(cC ( ^ 2) ) |B| u'P ev [X G C mi ,H 5 _ o 9 Dk + D k > R k+1 , for 1 < k < £, 

D e < R e+1 = oo, (X Rk+ .) <.<D k -R k = w k (-), 1 < k < £] . 

Summing over the various non-empty subsets B of {1, . . . ,£}, we see with (3.36) that 

^ 1 (dw 1 ,...,dw e )<u' E (c4 (rf - 2) )i B ip ev [x e^ 2 ,^_ =oo, 

^BC{1,...,£} mi 

(3.39) D e < R e+1 = oo, (X Rk+m )o<.<D k -R k G dw k , 1 < k < £] 

1 [(l + c£-^Y-lUl 2 (dw 1 ,...,dw e ), 



v! 



u — w 

where we recall that £22 stands for the intensity measure of p$ 2 . 

We can proceed in a similar fashion to bound ^ 2 (d>Wi, ■ ■ ■ ■> dwi). The only difference 
stems from the fact that under £i !2 (dw) paths start in C mi and B, cf. last line of (3.36), 
can also be the empty set. In an analogous fashion to (3.38) we then obtain the following 
bound: 

u'P ev [X G Cjnn Hq_ o Q Dk + D k < R k+ \, exactly when k G B, for 1 < k < £, 
D e < Re+i = 00, (X Rk+ .) <.< Dk - Rk G w k (-), 1 < k < £] < 

c£n [d - 2) )\ B \ u'P p [X G C m2 , H 5 _ o 6 Dk +D k > R k+1 , for 1 < k < i, 

De < Re+i = 00, (X Rk+ .) <.< Dk _ Rk = «>*(•)» l<k<£], 



with p the measure 

P(y) = E e v (x) Px[Hq_ 2 < 00, X g _ =y], for y G d int CW 2 , 

(3.41) xeC **i 

= 0, otherwise . 

We now see that for y G d- mt C—i 2 with a calculation of similar flavor as in (1.36) 
p(y) = 6) ^E Px [H v = 00] P x [H dm2 =n,X n = y] 

reVe = blllty E P*[H V = 00] P y [H^ >n,X n = x] 

(3.42) xeCWt^n^o 

Markov p y \H > n , X n = x, H v o 6 n = 00] 

a;eCm 1 ,n>0 
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summing over the time n and location x of the last visit of the path to C mi in the last 
step. Using the strong Markov property at time T v , (recall that C mi C U c ), we thus find 



P(V) = E y[ H c^ 2 > T u, p x Tu [H 5 _ < oo, H 5 _ = oo] 

(3 29) 

(3.43) < cin {d ' 2) E y [H^ > T v , P Xtjj [H^ = oo = HqJ] 

= c£n {d - 2) E y [H v > T v , P XTu [H v = oo]] = cr n id ~ 2) e v (y) , 

for y G (9i nt CW 2 , using strong Markov property and (1.6) in the last step. Therefore 
summing (3.40) over B C {1, . . . , £}, we find that 

(3.44) H 2 {d Wl , dw e ) < —— i — (I + — J ti^dw!, dw e ) . 

Summing (3.39) and (3.44) we obtain the claim (3.34). □ 
We now suppose L large enough so that Lemma 3.2 holds, and also that 

(3-45) « = (l + ^)' +I < (>-ce ^ [(l + ^)' +1 - 1] = l) . 

We will now derive the promised upper bound on PjA^ (^2,2)] i n terms of p n (u') = ¥[A^- 2] 
Observe that the restriction of the interlacement at level v! to C m2 satisfies: 

j«'ncw 2 (1 = 4) |J w(N)nc m2 = |J w(N)nc m2 

(3.46) wGSupp(^ Vu ,) ioeSupp(^ 2 +^ il +/i' lj2 ) 

= I'UIUI, 

where we have set 

X = |J w(N) n c m , 

u!gSupp(/i 2 2 ) 

^3 47 ) X = [J [J (range wi U • • • U range tu*) D CW 2 , 



x = |J w(N)nc m2 , 

weSupp pi >2 +P2,i 

and we used (3.20) together with the fact that for any £ > 1, w e Supppf 2 U Suppp 21 , 
with <//(u>) = . . . , u^) due to (3.26): 

w(N) fl C S2 = (range Wi U • • • U range u^) fl C^ 2 . 

If we now define X* by replacing pf 2 + pf 1 i n the second line of (3.47) by p| 2 , we see from 
(3.27) that 

(3.48) the random sets X', X, X, X* are independent under P. 
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We also see from (3.34), (3.27) and the choice (3.45) that for each 1 < t < r, the Poisson 
point process p( 2 + M,i * s stochastically dominated by p| 2 so that 

(3.49) X is stochastically dominated by J* . 

With (3.48), (3.49) we thus find in view of (3.15) that 

P 

P [there is a crossing in C m2 \(T U J*) from C m2 to SW 2 ] 
< P [there is a crossing in C m2 \(T' U J) from C Wl2 to S m2 ] 



A m2 ( /4,2 + E P2,2 
\<Kr 



(3.50) 



P 



^m 2 (/4,2 + E P2,l+Pi, 2 ) 

K£<r 



so that 
(3.51) 



n^M] (3 = 8) p[^m 2 (M, 2 + ^2, 2 )] (3 < 0) p 



1*4,2 + E P2,2 



n (3.50) 
< 



P 



/ \"| (3-20) 

A rn 2 1/4,2 + E PI1+PI2) < P[^m 2 (P2,2 + /4,1 +M, 2 ).P2,1 = = Pl^] 



K€<r 



+ P[p 2il or p 1>2 ^ 0] = P[^ 2 (/^ x ), P2,i = = p 1)2 ] + P[p 2)1 or p 1>2 ^ 0] 



< p n {u') + 1 - e-«2,i(^+) + i _ e -€i, 



(W+) 



(3.24), (3. 25) 



< p n (u') + 2w'c r L 



(d-2)-o(d-2)r 



This is the promised upper bound on P[A^ 2 (/x 2)2 )]. We can now come back to (3.13), 
(3.17) and obtain that when L is large for n > 0, r > 1, < v! < u satisfying (3.45) one 
has 

(3.52) p n+1 (u) < c 2 e 2 n ( d -% n (u) ( Pn (u>) + u> cl L^t 2){1 - ar) ) ■ 

Given u > 0, r > 1, we thus define the increasing sequence 



(3.53) 

as well as the sequence 
(3.54) 



u 



n+l 



Ad-2) 



r+1 



u n , for n > , 



c 2 



C^PniUn), n>0. 



We will now prove a lemma that uses inequality (3.52) to set-up an induction scheme 
ensuring that a n is at most L" 1 for all n > 0. Note that (3.52) deteriorates when u' 
becomes large. This is compensated by picking r sufficiently big and checking (3.56)ii) at 
each step. In the end to be able to initiate the induction, we will need to pick L large, 
then u > c(Lq) to check (3.56)i) for n — 0, and finally r > c(L ,u ), see (3.65), thus 
influencing the whole sequence u n , so as to ensure that (3.56)ii) holds for n — 0. 

Lemma 3.4. If L > c, then for r such that 

(3.55) (d - 2) ar > Ad , 

and any u > 0, when for some n > 0, 

(3-56) i) a n <L-\ and ii) u n <L { t 2) ^ , 

then (3.56) holds as well with n + 1 in place of n. 
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Proof. Since £>„(•) is a non- increasing function, we see from (3.52) that for u > 0, r > 1, 
one has for n > 0, 

„ ,<„ /Y^V^n + ro Z 2 ^ 1 ) „ ^ r(d-2)(i-«rA 
"n+l ^ ^ J «n + C2t n+1 M n C 3 J, 

and since one also has 

£ n+ l (3.2) 

we find: 



(3.58) a„ +1 < c 4 a„ (Lf-"" 2 o„ + L* J - 1 >«< 1+ «>« t „ 4 L^W-")) , for n > . 

We will now seek to propagate (3.56) i) from n to n + 1. For this purpose it suffices to 
show that the following two inequalities hold: 

(3.59) C4 L T f-i)« 2 an <i-^-, and 



n+l 



J n+1 



(3.60) C 4 tt n C£ L lid-Da(l+a) + (d-2)(l-ar ) < 1 

2 Ln+l 

To check (3.59) observe that: 

N „ (3.56)j) , , , (3.1) -, (3.2) r 

(3.61) c 4 e i)a «« < ctL^-* < c^<^L-y< )i -^ 

with L > c and (3.1) in the next to last inequality. 

We now turn to (3.60) and observe that when r satisfies (3.55) then 

ffWlM^f (^(l-al) (^5) (d _ 2) -y 
g2) ™ 3 n — 3 ™ — V 3 n y n 

< L~\ if L >c. 



As a result we see that the left-hand side of (3.60) is smaller than 

i-2(d-l)a(l+a)-2 < r r-l<- 1 r -a <- 1 L " ;f r >„ 



Recalling (3.61), we see that for large L we can propagate (3.56) i) from nton+1. We 
now turn to (3.56) ii). We have with (3.53): 



(3.63) 



r+1 r>l 



_ j(d-1)a\ -(d-2)a\( Ci y+ir|i (rf _ 2)ai r/ Ci V -(d-2)? 

(3 < ^ + t )ai [(1 + Cl ) 2 (100 ra -^f] r < L^, if L > c. 



r 



Hence for L > c, we can propagate (3.56) ii) from n to n + 1 as well, and this concludes 
the proof of Lemma 3.4. □ 
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We now choose L large so that for any u > and r > 1 satisfying (3.55), when 
(3.56) holds for n = 0, then it holds for all n > 0. If we now choose u > c(L ), we see 
that for any m G Iq, (recall I is the set of labels at level 0), 

a ( ^ 4) .e^oW^^f^ffi] 
(3-64) < C2 P[V «o n 5 m ^ 0] ( < 8) c 2 |5 m | e^ ^ 

< C L 2(d-l)a+d-l e -«o/9(0) < L -l ^ 

using m > c(L ) in the last step. Similarly given L > c and u > c(L ) as above, we can 
pick r > c(L ,u ) such that: 

(3.65) u < L ( t 2)al ■ 

With such choices, as noted above, it follows that a n < L^ 1 , for all n > 0, and this 
completes the proof of Proposition 3.1. □ 

This now brings us to the main result of this section. We recall the definition of the 
critical value u* in (2.31). 

Theorem 3.5. (d > 3) 

For large u the vacant set V u does not percolate, i.e. 

(3.66) ii, < oo , 
and for u > u*, P[Perc(w)] = 0. 

Proof. With Corollary 2.3 we only need to prove (3.66). We choose L ,uo,r as in Propo- 
sition 3.1, so that with u n as in (3.9) we find: 

(3.67) c 2 t 2 } d ~ x) F[A2\ < L- 1 , for any n > and mel n . 

With (3.2) we know that L n > , and hence J2 n £n^ d ^ < oo, and we thus see that 

(s.es) Uoo = Uo i[ (i+^y +1 =u (u{i+^)y +1 <oc. 

n>0 tn n>0 tn 

Consequently for any n > 0, and m G I n such that G C m , we find as a consequence of 
(2.2) and (3.7) that 

(3.69) irt«oo)<P[jC']<cI£ 1 . 

Letting n tend to infinity we see that 77(^00) = 0, and (3.66) follows. □ 

Remark 3.6. Once we know that V u does not percolate for large u, it is a natural question 
to wonder how large the vacant cluster at the origin can be. An exponential tail bound on 
the number of sites of the vacant cluster at the origin of subcritical Bernoulli percolation 
is known to hold, cf. [8], p. 132 and 350. Such an estimate cannot be true in the case of 
V u due to (1.65). The exact nature of the tail of this random variable is an interesting 
problem. □ 
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4 Percolation for small u 



The main objective of this section is to show that when d > 7, the vacant set V u percolates 
for small u > 0, or equivalently that u* > 0, see Theorem 4.3. In spite of the fact that V" 
tends to contain bigger boxes than what is the case for Bernoulli percolation, cf. (1.65), 
it does not stochastically dominate Bernoulli percolation in the highly percolative regime 
as noted in Remark 1.6 1). This fact precludes a strategy based on a direct comparison 
argument. We develop here a similar but simpler renormalization procedure as in the 
previous section. It yields a sharper result than the strategy based on the combination of 
the exponential bound (2.37) and a Peierls-type argument, as outlined in Remark 3.5 3). 
Such a proof only works for d > 18. 

We begin with some notation. We recall the definition of a > and L n ,n > 0, in 

(3.1) , (3.2). Throughout we identify Z 2 with the subset of points z = (z\, . . . ,Zd) in Z d , 
such that Z3 = Zi = ■ ■ ■ = Zd = 0. For n > 0, we define the set J n of labels of level n 
just as in (3.4), but with d replaced by 2. For n > and m G J n we attach the boxes in 
Z 2 , D m C D m , with a similar definition as in (3.5), but with d replaced by 2, and /„ by 
J n . We write V m for the relative interior boundary in Z 2 of D m , i.e. the set of points of 
D m neighboring 7?\D m . In this section, parallel to (3.7), a crucial role is played by the 
"occupied crossing" events. Namely for u > 0, n > 0, m G J n , we define: 

= {w G O; there is a *-nearest neighbor path in X u (uo) fl D m from D m to V m }, 
As a consequence of translation invariance, cf. Theorem 2.1 or (1.48), 

(4.2) q n (u) = PK], u > 0, n > 0, with m G J n , 

is well defined. It is also a non-decreasing function of u. Our main tasks consists in 
showing that when u is chosen small q n (u) tends sufficiently rapidly to 0. Our key control 
stems from the 

Proposition 4.1. (d > 7) 

There exists a positive constant c 5 , cf. (4.13), such that for L > c, and u < c(L ) one 

has 

(4.3) c 5 f n q n (u) <Ln\ for all n > . 

Proof. In analogy with (3.11), (3.12), we define for n > and m G J n +\ the collection of 
labels of boxes at level n "at the boundary of D m " : 

(4.4) /Ci = {m G J n ', Djn C D rn and some point of D m neighbors Z 2 \D rn } . 

We also consider the collection of labels of boxes at level n containing some point at 
I • 1 00- distance -^p- from D m : 

(4.5) K 2 = [m G J n , D w n [z G Z 2 ; d(z, D m ) = ^} + ^ . 

The argument leading to (3.13) applies here as well and shows that 

(4.6) q n+1 (u) < cf n _ sup n S« 2 ], for u > . 
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From now on we assume that 

(4.7) u < 1 . 

For mi G /Ci, m 2 G /C 2 , we define V = .D mi U -D m2 and write 

(4.8) = <5i,i + S lj2 + 6 2 ,i + S 2 ,2 , 

with a similar definition as in (3.14) or (2.8), so that the Sij(dw), 1 < i,j < 2, are 
independent Poisson point processes on W + with respective intensity measures Qj, 1 < 
«, j < 2, given by analogous formulas as in (2.10), except that K and K + x are now 
respectively replaced by D mi and Z)rn 2 - With a similar notation as in (3.15), when A(dw) 
is a random point process on W+, we write: 

B m (A) = {wgO; Dm and Vm are connected by a *-nearest-neighbor path 
(49) in5 m n( (J w(N))}, meJ n . 

tuGSupp(A(w)) 

For instance we now see with (1.54) that 

(4.10) = B m (fi K:U ) for any K D D m , m G J n . 

Specializing to K = V, and noting that 

Dm i n( |J w(N))=<i>, when {i, j} = {1,2}, 

to€Supp(<5j i3 ) 

we obtain the identities: 

Bmi = ^mi(/^y,u) = fimi(^l,l + ^1,2 + £2,1) > 

(4.11) 

Bm 2 = Bm 2 {^v,u) = B m2 (5 2t2 + ^2,1 + £1,2) • 

Due to the independence of the 5ij, 1 < i, j ' < 2, it follows that for mj G /Q, i — 1,2, we 
have: 

n = P^C*!,! + tf 1>2 + 5 2il ) n b W2 {5 2 , 2 + 5 2A + s h2 )] 

< P^^i) n Bm 2 (5 2>2 ), 5 1 , 2 = 62,1 = 0] + ¥[6 1>2 or <J 2)1 ^ 0] 

< ¥[B mi (5 hl )\ ¥[B m2 (5 2 , 2 )\ + P[(J 1)2 ^ 0] + ¥[8 2 ,i ± 0] 

(4.12) ("^") g>)2 + j _ e - Cl , 2 ( W+) + j _ e -c 2 , l{ ^ +) 

< g n (w) 2 + w(P ev [X G D mi ,H 3 _ 2 <oo] + P ev [X G D m2 ,H 3 _^ < 00]) 

(4-7) r2 

< q n (u) 2 + cL 2 " 



n j d-2 ' 



where in the last step we used (1.6), (1.8) together with standard bounds on the Green 
function, cf. [11], p. 31. With (4.6), (4.12), we thus see that 

(4-13) q n+l {u) < c 5 il(q 2 n (u) + L*L$T 2) ) . 
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We thus define 

(4.14) b n = c 5 £ 2 n q n (u), for n > 0, 
and see that 

b n+ i < (^) 2 ^ + c(C + A) 2 ^^r 2) , forn>0. 

With (3.2) we know that (£J n+1 ) 2 < cL 2 n a L 2 n a +1 < cL A * +2a \ and with (3.57) we know 
that - I j s± < cL a n . As a result we obtain: 

(4.15) b n+1 < c{L 2 f bl + L-J^a^a^ f Cg ^ + L -l } 

We will now use the following induction lemma. 
Lemma 4.2. (d > 7) 

//-^o > c ; ^ en / or an ?/ M < 1; w/ien /or some n > ; 



i 



(4.16) b n <L n \ 

then (4.16) holds as well with n + 1 in place of n. 
Proof. With (4.15) we see that 



q (3-2) i l , u , \, „2 -i (3.1) i l i 



(4.17) fe n+1 < 2c 6 Lf - 1 < cL n+ \ ^ < cL^ L * < L n |, , 

when L > c. This proves our claim. □ 



We now choose L > c, so that for any u < 1, when b < L 2 holds then 6 n < L„ 
for all n > 0. Further picking w < c(L )(< 1), we see that for m G J , 

bo (4 = } c 5 ^ go ( M ) < C5 i\ P[J« n 5 m ^ 0] < cLf +a) P[0 G X u ] 

(4.18) 



(1.58) 2 (l+a) 



C L? 1+a) (l-e- u ^°)) < L~ 



With this choice of L and -u we thus find that b n < L n 2 for all n > 0, and this concludes 
the proof of Proposition 4.1. □ 

Theorem 4.3. (d > 7) 

For small u > the vacant set V u does percolate, i.e. 

(4.19) > , 

and /or -u < u*, P[Perc(w)] = 1. 
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Proof. We only need to prove (4.19) thanks to Corollary 2.3. We choose L large and 
u < c(L ) so that (4.3) holds for all n > 0. Then for n > and M = L no — 1, we can 
write: 

1 — i](u) < P[0 does not belong to an infinite connected component of V" H Z 2 ] 
< P[J" n 5(0, M) n ZV 0] + P[J" n (Z 2 \5(0, M)) contains a 

(1.58) 

*-nearest neighbor circuit surrounding 0] < cM 2 (l — e~ u ^ 9 ^) + 
(4.20) E P[J« n (Z 2 \£(0, M)) contains a *-nearest neighbor circuit 

n>no 

containing and passing through a point in [L n , L n+ \ — 1] ei] 

n>no m 

where m runs over the collection of labels at level n of boxes D m intersecting the segment 
[L n , L n+ i — 1] e±, ((ei, e^) stands for the canonical basis of M. d , and recall we identified 
Z 2 with Ze 1 + Ze 2 ). With (3.2) this collection has cardinality at most £ n < cL®, and we 
thus find that 



(3.1) 
< 

n>no n>no 



(4.21) l- V (u)<cL 2 no u+ E < c(Ll Q u+ E ^) ■ 



Choosing n large and then u < c(L ,n ), we find that 1 — i](u) < 1, and this proves 
(4.19). □ 

Remark 4.4. 

1) Combining Theorems 3.5 and 4.3 we find that when d > 7, 
(4.22) < < oo , 

i.e. is a non-degenerate critical value. This has been extended to all d > 3 in [15]. 

2) As a matter of fact the above proof combined with an ergodicity argument, cf. (2.6), 
shows that when d > 7, for small u > 0, V u percolates in Z 2 C Z d . This feature remains 
true for all d > 3, see Theorem 3.4 of [15]. 

3) Some other very natural questions remain open. When u > u*, how large is the vacant 
cluster at the origin? When u < u*, how large can a vacant cluster at the origin be, if it 
does not meet the infinite cluster, (which is known to be unique thanks to [22])? Is there 
percolation at criticality (i.e. is r)(u*) > 0)? What is the asymptotic behavior of u* for 
large dl These are just a few examples of many unresolved issues concerning percolative 
properties of the vacant set left by the random interlacements model described in this 
work. □ 
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